in reply to LWP::UserAgent and NT Challenge Response authentication

I think I can point you to the necessary parts, however I have not seen a precoded solution. See this page for a description of how the NTLM auth works. If Microsoft has such a description, I've not found it. You'll have to pack up the structures yourself. You shouldn't have to code the NTLM response, though, as Authen::NTLM will probably be fine for that.

You may be able to negotiate a different auth type (e.g. digest or simple), though so that may be another approach

HTH, --traveler