Я знаю, что это старая проблема, но после того, как эта проблема возникла пару раз в последнее время, после многих лет без проблем, что-то еще стало причиной для нас. Оказывается, серверу Exchange просто необходим перезапуск службы IMAP!
Консенсус на многих сайтах был таким же, как и ответы выше, но я действительно не хотел идти по пути перекомпиляции PHP. для меня эта проблема, похоже, не имеет ничего общего с проблемами Kerberos или PHP, просто проблема с простой аутентификацией. Возможно, службе потребовался перезапуск, так как она отправляла некорректные токены ... Надеюсь, кто-то найдет это полезным.