I found out what the problem was. The DotNetZip copies the file to a temporary folder that .net doesn't have permissions to so the permissions don't get replicated correctly. Once I changed the temp folder to the one I use for the non-zipped files with AjaxUploader, the files zipped up fine.