The problem is easy for me to reproduce consistently in either Writer or Draw. Simply type text with hyphens (no spaces) until you come to the end of a line. The line should always break at a hyphen, but it does not. A sample you can try:
Simply-type-text-with-hyphens-(no-spaces)-until-you-come-to-the-end-of-a-line-the-line-should-always-break-at-a-hyphen-but-it-does-not.
If it always breaks at a hyphen for you, then you’re not affected by the problem, in which case what am I doing wrong?
I’m using Linux Mint 15 with LibreOffice 4.0.2.2 on two different computers. I had the same problem with the LibreOffice version in Xubuntu 12.10 on one of the computers before I switched to Mint.