Adding a small detail to your Support Case...
The XML request is missing the target workspace, a required parameter
<soapenv:Envelope xmlns:soapenv="http://schemas.xmlsoap.org/soap/envelope/" xmlns:mkt="http://www.marketo.com/mktows/">
<soapenv:Header>
<mkt:MktowsContextHeader>
<targetWorkspace>Default</targetWorkspace>
</mkt:MktowsContextHeader>