I am having this problem also with no fix as of yet.
I am researching to possibility of the users email being mixed between Plain Text and HTML format. This idea came from the following link:
http://support.microsoft.com/kb/883917/
Good luck on your search.
MichelleW