Другой пользователь заново вводит пароль в настройках почты, но у него все равно не работает... при этом перестает работать у первого... Короче, то работает, то неработает - найти зависимости не смог.
А сколько у вас AOS'ов? Если вы не используете NTLM-аутентификацию, то пароль надо настраивать на каждом AOS'е, см. одно из предыдущих сообщений.