My apologies for the very false alarm. I've just checked what browser sends when...
Well, I have read this. This was just an option -- I tried either with domain and...
Sorry about that.
I'm experiencing the same issue (401 as a response to request with NTLM Negotiate)...