Thanks so much for investigating this - been driving me mad.
I have had a very similar problem with moving from ubuntu to a macBook Darwin *nix: installing via CPAN gave me the latest Compress::Zlib 2.007 and the same error message; returning to 1.42 solved the problem. Does anyone know if this is a known bug?