Скорее всего проблема не в DNS, а в контроллере домена.
Что-то странное у Вас происходит: все записи в днс пропали, учетные записи отключаются.
А есть ли права у данного пользователя на добавление нового компа в домен? А то может у него прав нет, он дергается несколько раз и его за это принудительно блокируют...
А уже существующий пользователь комп в домен может включить?
