400 bad request sending xml payload to WCF REST service?
Your second example using the string element should work. If you know the schema of the XML that you are recieving, you can do the following.
Related Questions
Namespace issue in the XML payload POSTing to WCF REST service?
Large WCF web service request failing with (400) HTTP Bad Request?
Accessing XML payload of Metro 2.0 Request/Response Web Service?
WCF Restful services getting error 400 (bad request) when post xml data?
Whats the best way to indicate which version of an XML schema should be used to decode an XML web service payload?
Getting 400 bad request with WCF service called through WebRequest using C?