Вы можете попытаться использовать Trace Viewer для более подробного анализа сообщений WCF и получения более подробной информации при обнаружении ошибок.
В app.config (Клиент) и web.config (Сервер) вы можете добавлять блоки. Чтобы включить трассировку, просто добавьте блоки dignostics, и файлы трассировки будут сгенерированы в указанном месте при запуске приложения. Это должно позволить вам немного углубиться в проблему.
Просмотрщик трасс можно найти:
("C: \ Program Files \ Microsoft SDKs \ Windows \ v6.0A \ bin \ SvcTraceViewer.exe")
Информация об использовании средства просмотра трассировки:
http://msdn.microsoft.com/en-us/library/aa751795.aspx
Кроме того, что это за метод? он возвращает сложные типы или простые типы?
ДОБАВЛЕНО:
Ах, извините за неверное прочтение, я не понял, что у вас нет контроля над серверной стороной. Я бы попытался обновить сервисную ссылку / прокси (вы, вероятно, уже сделали это) и проверить, изменилось ли что-нибудь.
Боюсь, WCF не делает отслеживание проблем очень простым. Можно ли предоставить сигнатуры методов для вызова, который работает, и для вызова, который не работает, чтобы мы могли видеть, какие типы данных передаются?