There is an ongoing outage on the primary CPAN mirror. It is possible to work around the issue by using MetaCPAN as a mirror.
Revision history for Package-Rename 0.01 2009-02-18 First version, released on an unsuspecting world.