In welchem Format sendet er denn? MIME, plain text oder was? Welcher Zeichensatz?
Und wenn das Problem nur bei einer Empfänger-Domain besteht, dann ist die Schadensfrage eigentlich klar. Wenn allerdings andere Deiner Kollegen dorthin sauber senden können, lohnt es sich, Gedanken zu machen.
"Grosser Discounter" ist kein Qualitätsmerkmal, auch nicht in der IT (gerade, wenn ich mir bei bestimmten Firmen so die Fluktuation anschaue).
Bernhard
PS: Das persönliche Adressbuch Deines Kollegen spielt hier nicht mit. Das regelt in erster Linie das location document und ggf. die MIME-Einstellungen hierzu.