Archive::Zip depends on Compress::Zlib, which is itself a wrapper around the Zlib library. So, I'd suggest checking that you have the latest versions of both of those.