ActivePerl5.10.0Build1003をインストールしてから、どうもcpanがうまく動かなくて困っていた。
色々と試したところ、cpan.orgからIO::Compress::Zlibの最新版を落として入れなおすとうまく動くようになった。