Empfänger bekommen falsches Format, Anhänge fehlen! Hilfe!!!

Hallo! Bis vor kurzem Habe ich Outlook 2003 rein zum mailen benutzt, in den Kontakten wurden lediglich der Name und die Mailadresse gepflegt.
Nun hatte ich mich entschlossen Outlook für die zentrale Kontakteverwaltung zu nutzen und habe meine Kontakte vollständig eingepflegt.
Seit der Fertigstellung habe ich folgendes kurioses Problem:
Bei einigen meiner Mailempfänger (nicht bei allen!!) kommen HTML Mails plötzlich im Textformat an und Anhänge sowie in den Text eingefügte Bilder verschwinden spurlos, die sind einfach weg…! Wenn ich die Kontaktdaten derer mit denen vergleiche, bei denen das nicht vorkommt, sehe ich keinen Unterschied:
E-Mailtyp steht auf “SMTP“ und Internetformat steht auf: „im Outlook-Rich-Text-Format senden“ – kein Unterschied, alle Kontakte sind exakt gleich eingepflegt. Bei einer Überprüfung der Mailclients der Empfänger wurde ebenfalls nichts gefunden, diese Empfänger nutzen versch. Provider – daran kann es auch nicht liegen. Schicke ich diesen Empfängern übrigens eine Textmail mit Anhang klappt es.
Den Ordner „Kontakte“ habe ich auch auf einen anderen Rechner exportiert – der gleiche Fehler, daher meine Vermutung, dass da irgendetwas mit den Kontaktdaten nicht stimmt. Ich habe mich schon totgesucht, ich finde nichts. Nun habe ich diese Unsicherheit, nie weiss ich ob und wie etwas bei meinen Empfängern ankommt!!! HILFEEEEEEEEEEEEEE!!!