Please submit this information to email@example.com. They'll be happy to know about it.
You were right. The WSDL is not correct !
We've changed it and now got it to work.
There was also a "typens" missing ...
Now it's over to CA to fix it :-)
Thanks all for helping out.