IMHO this isn't a perl issue, and might be hard to do, as ntlm isn't really well documented by Microsoft. However, look at this url for a little more information about ntlm proxy auth.

qw(marcus)