Может быть повреждение почтового ящика на уровне сервера. Что происходит, когда тот же нерабочий клиент (клиенты) Outlook подключен к другому почтовому ящику Exchange? Если другой почтовый ящик (ящики) соединяется успешно, то можно сталкиваться с возможными вариантами:
Вторая возможность должна быть рассмотрена (возможно, в режиме только для чтения) даже с первым маршрутом опции.