We would have an easier time diagnosing your problem if you posted a transcript of one of your CPAN.pm sessions. You've mostly likely not configured it correctly for your network situation.

If you're network is very, very restrictive, you can set up a minicpan (using CPAN::Mini even) and install modules from a server on your internal network (or even from a CD).