Der Absender ein Mac, der über Exchange verschickt?
Also ich würde drauf tippen, dass der base64 encodete Inhalt nicht "utf-8" sondern ein anderen Charset hat, sprich auf der Absenderseite was falsch konfiguriert ist.
Es könnte natürlich auch sein, dass einer der Virenscanner ein ursprünglich korrektes Mail aufgrund einer falschen Konfiguration falsch bas64 recoded.