How to consume a stateless Oracle webservice from .net

See more:

C#

Oracle

webservice

We need to query an oracle webservice from a .net windows form application.

Steps: check login details, validate a number. The output can be a recordcount/boolean value. We've managed to re-write the outbound SOAP request so that the authentication headers get added, but the response we're getting back is unrecognised by .Net - our app is falling over at
CustomObject2QueryPage_Output objQueryOut = myObj.CustomObject2QueryPage(objQueryParam);

The error message: Response is not well-formed XML System.Xml.XmlException
Message=Root element is missing.

Any ideas on how we can get this to work?