[mb]

Попробуй очистить кэш днс на проблемной машине (сначала - ipconfig /flushdns - затем - ipconfig /registerdns)
Проверь, регистрируется ли эта машина на ДНС (вообще есть ли её запись в forward lookup zone), проверь присутствует ли в настройках сетевого адаптера на этом клиенте -- "зарегистрировать адреса этого подключения" (вкладка DNS ).
Если не регистрируется, попробуй добавить запись вручную в прямую зону, и попытайся войти. Потом разберемся с регистрацией.