Обычно эта ошибка означает, что служба отправила обратно сообщение об ошибке (HTML), а не ответ SOAP XML, который ожидал ваш клиент.
Для веб-служб, которыми вы управляете, действительно легко найти проблему, потому что вы можете вызывать веб-методы вручную в своем браузере. Диагностировать это, когда это чья-то услуга, немного сложнее. Возможно, вы сможете отследить код вашей веб-ссылки и проверить текст ответа до того, как будет сгенерировано исключение.