Попробуйте использовать wfetch / fiddler или что-то подобное для повторного создания запроса и отправки, чтобы вы могли проверить ответ от EWS.
В зависимости от библиотеки, которую вы используете для отправки запроса, попробуйте включить более высокую степень детализации ведения журнала.
Все ли серверы были настроены с одним и тем же хранилищем доверенных сертификатов cacert для разрешения запросов EWS?