Usually .net web-service implementations don't like xml-rpc encoding. They like document literal contract types. If that web-service provides you with a WSDL, you could try a SOAP::Lite approach.