Происходит чего-то непонятное. Поменял пароль пользователю в AD. После этого пользователь логинится в домен, но к контроллеру домена доступа не получает. Соответственно не получает доступа к Exchange. При попытке получить доступ к контроллеру домена уже залогиненый в домене пользователь получает запрос типа введите пароль. При вводе пароля блокируется учетная запись. Лезу на сервер, снимаю блокировку, опять ввожу пароль (правильный), учетная запись обять блокируется.
Причем эти чудеса происходят только на компьютере, где пользователь и сидел до этого. На любом другом компьютере в сети логинится без проблем и все нормально работает.

Так в том то и фишка, что в домене он регистрируеться. Единственный компьютер к которому он не получает доступа в домене это контроллер домена на Win 2003 Server. Если очень постараться и согласованно действовать(снятие блокировки с учетной записи и ввод пароляпочти одновременно), то можно да же пробиться на файл-сервер, который соответственно то же на контроллере домена поднят.