I get this every once in a while but what I do to keep this from happening is I open up the documentation and add all of the PPD repositories

PPM>set repository Jenda http://Jenda.Krynicky.cz/perl
PPM>set repository Roth http://www.roth.net/perl/packages
PPM>set repository Achim http://www.xray.mpe.mpg.de/~ach/ptk/ppm
PPM>set repository RTO http://rto.dk/packages
Sometimes the modules you are looking for are mirrored.

--BigJoe

Learn patience, you must.
Young PerlMonk, craves Not these things.
Use the source Luke.