What about raising this as a fault through whichever channels are appropriate for you in your company??
If you let them know that the firewall needs to resolve CPAN happily, otherwise your work will be heavily impacted, then they usually see sense and allow the site.
*I lost my .sig. Do you have a spare?*