I'm trying to do this on a new machine so I may not have configured ppm and CPAN correctly.

So don't use CPAN or ppm. Use CPANPLUS.