Lösung: Schick die Nachrichten als Textformat. Dann klappts.

Grund: keine Ahnung!!!

Edit: Das passiert nur, wenn Du Outlook verwendest und der Empfänger irgendwas anderes... Scheinbar eine Inkompatibilität bei HTML Nachrichten, oder ähnlich.