I have the same version of perl-Compress-Zlib and no problems whatsoever. Just between reading your note and writing this reply, I did a

cpanflute2 --buildall --test --email "shmem <shmem@cpan.org>" \
/home/shmem/MINICPAN/authors/id/A/AN/ANDK/Bundle-CPAN-1.856.tar.gz
...
... # lotsa noise...
...
Wrote: ./perl-Bundle-CPAN-1.856-8.src.rpm
Wrote: ./perl-Bundle-CPAN-1.856-8.noarch.rpm
...
[download]

Then, a rpm -ivh perl-Bundle-CPAN-1.856-8.noarch.rpm and all done (I have a minicpan repository locally in /home/shmem/MINICPAN).

What is your perl package version? I have perl-5.8.8-23.fc7.

_($_=" "x(1<<5)."?\n".q·/)Oo.  G°\        /
                              /\_¯/(q    /
----------------------------  \__(m.====·.(_("always off the crowd"))."·
");sub _{s./.($e="'Itrs `mnsgdq Gdbj O`qkdq")=~y/"-y/#-z/;$e.e && print}