We've run into the same problem on a couple of our servers.
The problem was caused by a copy of zip.dll located in the Domino program folder. This zip.dll was conflicting with the one in the jvm\bin directory.
After renaming the file, you must restart the server or restart both amgr and http by telling them both to quit and reloading them (tell http restart is not enough).
Hope this helps.