@Martin:
Nur um keine Verwirrung hier herschen zu wollen. Ich bin der, der die PMR aufgemacht hat.
Unser Szenario sieht auch so aus, dass bei 9999 Usern alles normal läuft, nur bei einem werden die externen Mails in einer größeren Schriftart und in Bold angezeigt. Ich glaube also kaum, dass es am Mailrelay von uns liegt.
Letzter Stand bei mir war, ich solle den Client neu installieren, was natürlich nichts gebracht hat.