SID y recursos compartidos de la red

Buenos días, tengo el siguiente problema:
cambié el disco duro de mi servidor por lo que tuve que reinstalar windows
y levantar de nuevo el dominio (con el mismo nombre que lo tenía), al
hacerlo me dí cuenta que las PC Cliente no podían hacer relaciones de
confianza con el servidor.

Lo que implicaba que no podía ver los recursos compartidos (impresoras y
carpetas) desde otras computadoras...

Leyendo me enteré que se debía a que los clientes guardan un SID cuando se
conectan al servidor, y que la solución era sacar a las PC Cliente del
dominio y volverlos a unir manualmente, y eso hice

Ahora puedo ver los recursos compartidos de los equipos cliente desde el
servidor, Pero

Algunos equipos cliente no pueden ver a otros equipos o se tardan
demasiado en mostrar los recursos, por ejemplo al seleccionar una
impresora en red (imaginen lo que es tratar de ver una vista previa de un
documento).

Si alguien puede ayudarme, sinceramente se los voy a agradecer.

Saludos

Alejandro Medina