Recently, I'm seeing a lot more peculiar hyphenations in LaTeX documents. I think it's not the problem mentioned in the TeXFAQ, but seems to be associated with microtype.

\usepackage{microtype}
\lefthyphenmin2
\rightyphenmin3

Try that.