Visual Studio makes calling a web service easy, trying to figure out what is going on under the covers is difficult.
How can I see the actual XML generated from my .Net app when making a call to a web service?
tools like tcptrace or Fiddler can help.
few troubleshooting links: