Идеологически, подключение станции к домену это создание трастов между станцией и контроллером домена. Трасты это не только между доменами бывают..
Переустанавливать системы не надо, у меня было подобное, малость по другому, но ситуация таже.
Вот читай:
http://www.imho.ws/showthread.php?s=&threadid=25318
И еще, посмотри ID сообщения на сервере и рабочей станции.. Пиши, я на связи