[Atlantis]

Попробуй сделать следующее -  в сетевой индетификации рабочих станций исключи их из домена временно,  пусть будут в рабочей группе, затем на серваке (если они сами не удалятся) удали эти компы из домена. Потом войди на раб. станции под админом и  с помощью мастера подключи их опять к домену, должно помочь.