Well, a SOAP request is just XML so my thoughts are that it's the SOAP implementation that would determine how parameters should match up.
But that varies from vendor to vendor. Some vendors may grab SOAP parameter values by element name (the proper way) and others may grab the values by node position (what you're probably running into).
Stick to the format specified by the WSDL and nobody gets hurt.