[SergOst]

Наверно, дело в том, как "выводится компьютер из домена", в технике
1)Имхо, надо его ввести в какую-нибудь раб.группу, через Мойкомп->Свойства->Сетевая идентификация, зайдя в домен с этого компа под учетной записью Админа домена и проверив есть ли связь с контроллером.
При переводе в раб.группу винды сами пытаются отключить на контроллере этот комп и бывает выскакивает табличка, что не удалось и надо сообщить доменному админу, но в рабгруппу все равно переведется.
2)На доменном котроллере надо в AD проверить не осталось ли компа под старым именем и нет ли дублирующего нового имени, все уничтожить если такое найдется.
В Юниксе тоже постирать все про старое-новое имя компа.
3)У перегруженного компа, который в рабгруппе произвести переименование на новое имя.
После перегрузки сделать через сетевую идентификацию подсоединение к домену
4)прописать в юниксе, что надо про комп с новым именем.

Все должно в этом порядке сработать, хотя у меня встречались компы упрямые, которые никак не хотели выводиться из домена, когда с контроллером не соединены (висли). На таких приходилось делать откат и переустановку SP.