Is LWP::Authen::Ntlm installed (I thought it came with ActiveState Perl)?
Update: Hmm, then you'd still need Authen::NTLM, which doesn't seem to come with ActiveState Perl (at least not in my recently installed version), but does seem to be available from ActiveState's ppm repository.