IO::Uncompress::Base is core and was first released with perl-5.9.4. If your version is less than that, then you'll have to install it. In the CPAN shell:

cpan> install Bundle::Compress::Zlib
[download]

or as a last resort:

cpan> install Bundle::Compress::Zlib IO::Uncompress::Base
[download]