An element node 'soap:Header' of the type Element was expected, but node 's:Body' of type Element was found

Question

I get this with EWS when I try to create or delete an item in a public folder while impersonating a user. It happens only with 2010 users in a different AD site (different DAG)