Hi!
If that is your entire request, which I doubt, then you are missing a <
soap:Header> element, inside which you will place your header elements.
My conclusion is drawn from the fact that the fault says that you have a header, while I see none in the request you submitted.
Headers have a mustUnderstand
attribute that indicates whether processing of the header is mandatory or not for the targeted node.
Suggested reading about the structure of SOAP messages:
http://www.w3.org/TR/2000/NOTE-SOAP-20000508/#_Toc478383494
...and about the mustUnderstand attribute:
http://www.w3.org/TR/2000/NOTE-SOAP-20000508/#_Toc478383500
My suggestions:
Use a packet sniffer, like WireShark, to obtain the real request and inspect it.
Test the service using soapUI to make sure that it can process the kind of requests you want to send to it.
Best wishes!