WCF generated proxy is order dependent and service added new elements to sequence

Question

We\'ve built a client to an existing SOAP web service using WCF and C#. Recently, the web service was updated and our client stopped working. The problem as I see it is best exp