Установите это в своем ZipOutputStream:
UseZip64 = ICSharpCode.SharpZipLib.Zip.UseZip64.Off
Zip64 несовместим с утилитой сжатых папок Windows XP или с WinZip.
Редактировать: очевидно, что API изменился с той версии, которую я использую, свойство теперь является enum, а не логическим значением.