[Delirium]

intercool, в дополнение к просьбе Ivan Bardeen, укажите версии ОС клиентов +
nslookup имя_контроллера

Настройки DNS полюбак »

Если бы это было так, то машину не удалось бы внести в домен по новой. Вот ipconfig /flushdns и затем ipconfig /registerdns было бы неплохо сделать.