Hi Vladimir,
Please try updating Apache HttpComponents HttpClient (ex-Jakarta Commons HttpClient) library. If SharePoint uses NTLMv2, then official web site of Apache HttpComponents project states support of NTLMv2 has been provided starting from HttpComponents HttpClient 4.1 (refer to Apache HttpComponents - HttpComponents News). On one of past projects, we used HttpComponents HttpClient version 4.2.3 - it worked well. This was output of Axis Adapter Message Servlet:
And here is a list of libraries which were bundled into com.sap.aii.af.axisproviderlib.sda:
As far as I can see, the newest version of this library is already 4.5.1, so you may try this version instead of using older ones.
Regards,
Vadim