Besteht das Problem mit der Zeichenkodierung bereits bevor die Email versendet wurde, oder erst danach beim Empfänger?
Du könntest mal versuchen, ob es etwas ändert, wenn du die neuen (ab Office 2007) Dateiformate für Excel verwendest.
Also acFormatXLSX und acFormatXLSB.