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

RJH / Gzip-BinarySearch-0.91 / Changes 
0.91 Sun May 22 16:00 2011
   - Add missing build-time dependency on Test::Exception.

0.9 Sat Apr 9 17:00 2011
   - Initial release.