Correcto Claudio, de hecho el Web service es el que esta mal, ya lo probe con otras herramientas y el error es el mismo.
Para probar web services te recomiendo utilizar la Herramienta soapUI es muy buena para determinar errores.
Intenta con estos web service, no los he probado pero alguien me los había pasado ambos están hechos en .net
http://ws.cdyne.com/NotifyWS/phonenotify.asmx http://fx.cloanto.com/webservices/Cl...ncyServer.asmx
también puedes crear tu propio web service y hacer las pruebas que necesites, en realidad es muy fácil.
Salu2.
Luis C.