I have had this problem in times past when connected to the network in a way that prevented FTP connections from working, specifically FTP data connections. Testing FTP by connecting to a site isn't sufficient, you have to try downloading from the site.

Anyway, I eventually eliminated all ftp:// URL's from the urllist that CPAN tries and no longer had the problem.