Für AnwenderInnen, die sich mit ähnlichen Problemen herumschlagen:
Das Problem trat unabhängig vom Mail- Format (Nur-Text / HTML) auf.
Ich konnte es nun allerdings lösen, in dem ich unter “Erweiterte Maileinstellungen” die Zeichensatz-Einstellung von ISO-8859-1 Westeuropäisch auf UTF-8 geändert habe. Zumindest im “Nur Text”-Format hat es funktioniert, ob es im HTML-Format ebenfalls funktioniert, habe ich noch nicht getestet.