Da SMTP (RFC[2]822, usw) so definiert ist, dass 7-Bit-ASCII bei der Übertragung zur Anwendung kommt, müssen darüber hinaus gehende Zeichen (z. B. Umlaute) geeignet codiert werden.
Dazu dienen Verfahren wie in RFC2045 ff. (MIME) beschrieben.
Im Header der bewussten Mail solltest du sowas wie finden, was bedeutet, dass deine =FC usw. gemäß dieser Codierung zustande gekommen sind.
Für die Quoted-Printable-Encoding gibt verschiedene Module, z. B. MIME::QuotedPrint, was es dir ermöglichen würde den Body zu dekodieren (So wie es auch dein Outlook macht).