Андрей Симонов

лучше чтобы версии на обоих серверах совпадали

В тот то и сила WCF что бы между разными системами связь настроить.

По асинхронным запросом я с Вами согласен, но хотелось бы простое решение, что бы устранить ошибку. В любом случае важно понимать где узкое горлышко и рассчитывать таймаут исходя из него.
Сервис, который посылает запрос, находится на VM Azure. Не может ли быть каких то таймаутов кроме IIS ?

1. Создаете секретную строку в вашем приложении
2. Добавляете к ней рандом-цифру через разделитель (для того, чтобы последовательность символов была разной после шифрования)
3. Шифруете любым алгоритмом из System.Security.Cryptography (например класс RijndaelManaged) и отсылаете
4. Шлете на WCF
5. Раскодируете выбранным вами алгоритмом и смотрите ваша строка или нет.
6. Профит