Проверьте часы на серверах и клиентах. Сбой WS-Security, если перекос часов между клиентом и сервером превышает пороговое значение, по умолчанию 5 минут.
Автоматическая синхронизация часов на Windows Server не всегда выполняет свою работу. Клиенты могут вообще не синхронизироваться. Если все синхронизируются с авторитетным источником времени (например, NIST), ваши проблемы могут полностью исчезнуть.