Looks like you need to search for errors in other spots besides Perl configuration. It may be a registry key or even a firewall running in the machine.

As you have asked specifically for a Perlish answer, may you should try using a Perl module to implement a sniffer and check out how the connections are made (for example sniffer) or, even better, LWP::Debug. Remember, CPAN is your friend.