Vishal Srivastava claims:

I have found that if any of the parameter is NULL it gives error as sent to you. Even though the parameters in WSDL is defined to be nillable.

See: https://na1.salesforce.com/500300000013sBT