You are probably passing the service a message that is not valid. You should have a look at the WSDL; there should be one or more schemas or schema documents listed inside it. Those will tell you how you can construct the body of the SOAP message.
Critical Failure
2010-04-06 20:39:29