Ti confermo che l'errore si scatena solo nel client che richiama il WS. A conferma di ciò allego l'XML che viene generato richiamando il webservices tramite l'URL.
La dataTable viene riempita tramite una query impostata su un TableAdapter. Per quanto riguarda il forzare l'aggiornamento della webreference sinceramente non saprei bene come fare.