When you are configuring CPAN you have the option of setting your proxy, so long as you do not have it automatically configure everything. As well, if you are in a UNIX environment then I'd highly suggest setting your proxy related environment variables (http_proxy, https_proxy, ftp_proxy) as well. I've yet to encounter a proxy that completely blocked from getting CPAN modules.