Das Problem wurde durch meinen Provider gelöst, nachdem ich feststellen konnte, dass von einem anderen Hoster aus die gleiche Datei problemlos zu übertragen war.
Ursache ist wohl ein Bug (oder in MS-deutsch Feature) des Internetexplorers. Daten, die mittels gzip übertragen werden, können wohl nicht korrekt interpretiert werden.
Also entweder werden die Zip-Dateien von der Komprimierung ausgeschlossen (macht ja eh keinen Sinn) oder es gibt irgendeine schöne Einstellung die es noch anders löst (mod_deflate, mime). Wer sich dafür interessiert, kann ja mal googeln: "gzip problem explorer zipfile".
Jedenfalls vielen Dank für die Hinweise.