DocumentToXMLString reordering elements

On the DocumentToXMLString service step, webMethods is changing the order of the xml elements even though the order is correct in the document (and the schema where a sequence is specified). This happens in one server (with 6.01SP1) and not in another (6.01SP2) so I suspect it may have something to do with a service pack - has anyone else experienced this?

Of couse you have set the “documentTypeName” parameter, right?