Hey,
du gibst nicht genügend Informationen. Ohne genauere Angaben kann man nur allgemein mit "da stimmt irgendwas nicht mit der Kodierungsthematik" antworten, aber das weißt du ja schon selber, wie dein Lösungsansatz zeigt.
Zeige uns den relevanten Quellcode, der deine Mails erzeugt. Mach es so, dass wir den Fehler nachvollziehen können. Gib uns eine vollständige Kopie von einer fehlerhaften Email (d.h. mit Header, am liebsten in "Rohfassung" als uninterpretierter message/rfc822-Dateityp), private Details darfst du natürlich anonymisieren.
--
水-金-地-火-木-土-天-海-冥
水-金-地-火-木-土-天-海-冥