401 error

We have a partner which requires an https connection + username/password authentication. We have tested the username/password using a browser (which throws a method not allowed, but at least we now the password is working). However, in AS2 we get a 401 error no matter what we try.

Are there any issues with username/password authentication or limitations on password length?