Удали на сервере учетную запись компьютера и все записи в днс, касающиеся этой машины.
В настройках днс укажи адрес днс сервера и динамическую регистрацию.
Затем попробуй присоединиться к домену снова, для этого нужна учетная запись с соответствующими доменными права, запись доменного админа- пойдет!. Где её взять? у администратора сети.
PS. если на сервере стоит сервис пак4 и имя домена состоит из одного слова - например local, то могут быть проблемы с динамической регистрацией -подробности
здесь