Thank you for this post! I have encountered the EXACT same problem (CentOS 4.5, perl 5.8.5) and took your downgrade advice. I had to delete the original Compress/Zlib.pm too since the new version installed in a different place with the latest CPAN.pm.

Chris