TeX's algorithm for hyphenation gives up when it encounters an
\accent
command; there are good reasons for this, but it means
that quality typesetting in non-English languages can be difficult.
For TeX itself, avoiding this effect means using Cork-encoded fonts (the EC fonts) which contain accented letters as single glyphs. In the future, perhaps, Omega will provide a rather different solution.