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 Encode-Deep 0.01 2012-08-30 First version, released on an unsuspecting world.