The problem still persists (even in the shell)...
I keep getting:
'CPAN::LWP::UserAgent->new dies with Can't locate object
method "host" via package "URI::_foreign"' as an error.
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...