[Animal]

У меня аналогичная конфигурация и на сервере и на раб. станциях, все работает.
1. С разрешением имен dns нет никаких проблем? - может поэтому и не находит DC.
2. adminpak ставился на раб. станции до или после установки SP3? Может попробовать переставить его, а не сносить SP3.
3. В списке компьютеров в AD компьютеры домена, где SP3 установлен, отображаются верно (в плане версии в свойствах пишется, что с SP3, как на самом деле)?
Это все предположения, ответа четкого не знаю.