Kannst du uns ein Beispiel für die kaputten Umlaute zeigen, dann könnte man Rückschlüsse auf das Ausgangsformat wagen.
Sag uns direkt dazu, welches Mailprog das macht und poste den Quelltext der Mail im Auszug (Header und ein bissschen Body)