Bilder eines Absenders werden nicht immer gedruckt

Guten Tag!

Folgendes Problem habe ich bei einem Client:
Beim Ausdrucken von Mails wird das Bild, was in der Mail ist, manchmal nicht gedruckt.
Stattdessen wird ein rotes Kreuz gedruckt.
Dies geschieht sporadisch. Wenn man eine Mail 3-4 druckt kann es sein, dass plötzlich das Bild mitgedruckt wird.

- es handelt sich um HTML-Mails
- Outlook 2003 (aktuell)
- Office 2000
- Internet Explorer 8
- Exchange-Postfach
- .bmp-Dateien
- Bilder befinden sich in der Mail und nicht im Anhang
- Mails werden erst geöffnet und dann ausgedruckt
- wenn man die Mail liest, ist das Bild normal zu sehen.
- wenn man das Bild lokal speichert und öffnet, erscheint es normal und auch der richtige Standarddrucker ist dort eingestellt.

Das Problem besteht nur bei Absender mit einer bestimmten Domain.

Folgendes wurde bereits probiert:

Temp-Datein von Windows wurden gelöscht
Internet Cookies etc. wurden gelöscht.
Standardprogramm für .bmp-Dateien wurde geändert.

Outlook:
EXTRAS/OPTIONEN/SICHERHEIT-> Einstellungen für den automatischen Download ändern ->automatisch downloaden

Internet Explorer:
EXTRAS/INTERNETOPTIONEN/ERWEITERT /DRUCKEN -> "Hintergrundfarben und -bilder drucken" -> aktiviert

Word:
EXTRAS/OPTIONEN/ANSICHT -> Option "Platzhalter für Grafik" -> nicht aktiviert


Auf Anregungen würde ich mich sehr freuen.

Gruß