I also had difficulty installing modules from behind a firewall.

Have you looked at trying it the Re: Perl module downloading way..?

Download the module from the http site at activestate and install them from a local dir.