Мне кажется, что проблема в десериализации, в данном случае на стороне клиента. Я бы предложил вам изолировать проблему, и я абсолютно уверен, что ошибка будет воспроизведена. Просто сделайте простой тест с помощью консольного приложения. Заполните ваш объект, как в веб-сервисе, выполните сериализацию XML, а затем попробуйте десериализовать обратно в объект. Ошибка, которую вы испытываете, может быть вызвана неверными данными внутри xml или неверной структурой, которые не могут быть десериализованы обратно в объект.