Windows built-in cannot handle the Zip64 format, which is the default in the 0.85 version of SharpZip.
If you are using ZipOutputStream (my preference), just add this line:
zs.UseZip64 = UseZip64.Off;
before the first
zs.PutNextEntry(newEntry);
Note that files over 4GB will require Zip64 format, but otherwise this will fix it.
Regards,
David