Hello Vladimir,
What kind of NTLM Version does your receiver application is expecting? I had the same issue as well in the past when I'm trying to connect to my Sharepoint service. They were using NTLM V2 I guess, whereas we can't able to achieve this version using Axis adapter..
Thank you,
Justin.