Hallo Daniel.
Ich bin auch seit längerer Zeit Opfer dieses Problems. Dabei erweist sich die Sache als richtige Zwickmühle. Prinzipiell kannst du den Posteingang wenigstens grundsätzlich wieder zum Laufen bringen, indem du die Option "Characterset in Header" im Serverdokument (Reiter "Internet Protocols"\"Domino Web Engine", ganz unten) deaktivierst. Der Nachteil an der Sache ist, dass die Umlaute dann nicht mehr korrekt dargestellt werden.
Das erstere Problem tritt (angeblich) nur bei Workstations auf, die mit dem Win XP SP2 ausgestattet sind, während die Umlaute dann nirgendwo mehr richtig dargestellt werden. Spielt man sich weiter mit den dortigen Einstellungen (bspw. mit "Meta Character Set" und ähnlichem) fördert man plötzlich die lustigsten Ergebnisse zutage. Da werden dann Websites nicht mehr richtig codiert dargestellt (wiederum Umlaute) bis hin zu dem Verhalten, dass nur entweder der IE oder Firefox auf Domino Web Access zugreifen kann. Ich habe einige Zeit aufgewendet, um im Internet nach möglichen Lösungen zu recherchieren, bin allerdings nicht fündig geworden. Wenn mir jemand helfen kann, wäre ich sehr dankbar.