All, LWP::Authen::Ntlm relies on Authen::NTLM (by Mark Bush). Until recently, this module had a bug. I have taken over maintenaince of Authen::NTLM, and the latest release on CPAN fixes the problem.