во первых
у машины в настройках TCP IP, там где ДНС, что прописано? (в самой нижней строчке)
Для начала проверяем настройки сети:
nslookup <имя домена> - что получаешь?
Дальше в качестве имени пользователя для домена указываешь что? Должно быть
<имя пользователя>@<полное имя домена>
например:
vasya.pupkin@office.local
или же старый формат, например если домен OFFFICE
OFFICE\Vasya.Pupkin
иначе дела не будет, но в первую очередь машинка почты должна адекватно по DNS распознавать других участников домена, в первую очередь DC, GC и тп