after you run in shell mode (perl -MCPAN -e shell) try running o conf init and verify all of the entries, after that do a install Bundle::CPAN and make sure all of the reqs are up to date. I had this same problem and it fixed it for me...

-Waswas