Hi!
Since I am lazy , I will first ask if you have tried to access the .NET web service using soapUI?
If you am able to communicate with the service using soapUI, then you should compare the request messages generated by soapUI and the request messages generated by your Java client.
Best wishes!