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