Есть разные способы подключения к Exchange.
1 - ActiveSync, используется большинством программ, но не всеми.
2 - EWS (Exchange Web Services), используется AquaMail и некоторыми другими.
Например сильно платным и могучим EmClient ("the best Windows mail app"). Является официальной частью Exchange с 2007 года, и до сегодняшнего дня.
Но у Вас на сервере, судя по ошибке, сетевые администраторы по каким-то причинам отключили именно EWS (или может быть он на другом адресе сервера).
Так что лучше всего спросить у них, конкретно про EWS.