BatR00t

Настройки IP и маршрутизации проверял в первую очередь, файерволы тоже исключены. nslookup говорит что такой домен не существует. Службы все (необходимые) запущены.
Проблема решена, всем спасибо! )
Оказывается, когда создавали этот домен получилось следующее: вместе с зоной прямого просмотра "DOMEN" создалась еще и зона "_msdcs.DOMEN". Затем зона "DOMEN" была удалена, после чего рабочие станции с ХР продолжали нормально добавляться в домен. Сегодня я создал новую зону прямого просмотра с именем "DOMEN", и все вернулось на свои места
Вобщем, основная причина проблемы - недостаток знаний и "кривые руки".