Fred,
versuche folgendes:
Lasse Deinen Gegenpart eine Datei (egal was) mit zip komprimieren und anhängen.
Ist der Anhang entZipbar und lesbar, habt ihr nur ein Problem mit dem Zeichensatz.
Andernfalls hat einer von Euren Providern ein schwerwiegenderes Problem..
Grüße, Ulrich Horn