There is an ongoing outage on the primary CPAN mirror. It is possible to work around the issue by using MetaCPAN as a mirror.

POPIEL / Redis-Queue-0.01 / Changes 
Revision history for Redis-Queue

0.01    Tue Mar 01 00:00:00 UTC 2011
        First version, released on an unsuspecting world.