Ooh, that is annoying behavior of PPM.

What I often do, is first check availability of modules using Kobes' search. At the bottom of the module info page, there's a list of PPM repositories that carry your module, and what version it is at.

Next, I tend to add the most commonly found interesting repositories to the repository list in PPM. I find the generally most interesting repositories are Uwinnipeg (Kobes'), Bribes, Trouchelle, TCool (you must make sure you use the correct URL for your Perl version).

Then, installing the module in the normal way is no longer a problem.

Repeat, if you find you still have a problem with installing another module.