Do you have ZIP permission turned on for users Nobody and/or Anonymous?
You have to do that in order to enable people (who are not logged in as
a real user) to download ZIP archives.  It looks like ZIP permission might
be turned off.