Did you try ppm3? Do you have ppm3? I suggest you upgrade ppm to ppm3 and try again and then report here.

update: there is a similar issue with Indigoperl and updating Compress::Zlib, according to (crazyinsomniac) Re: IndigoPerl 5.6 for Win32.
 

Look ma', I'm on CPAN.

---

** The Third rule of perl club is a statement of fact: pod is sexy.