Non Perl, but you might want to try to tunnel the request through http://ntlmaps.sourceforge.net/ or proxify it using http://www.proxycap.com/