Equipos no permiten acceder a impresoras compartidas

Hola, tengo instalado en mi oficina W2003 server SP1 con Exchange Server
2003, éste funciona también como dominio; tengo varios equipos conectado al
servidor en una intranet, los cuales acceden a servicios de mensajería y de
directorios compartidos, algunos de estos equipos tienen impresoras
compartidas y por alguna razón y de forma aleatoria niegan el acceso a las
impresoras por lo que los usuarios no pueden imprimir; para solucionar el
inconviente tengo que ir a la máquina (todas en WinXP SP2) ingresar como
administrador y volver a registrar la máquina en el dominio para que los
demas usuarios puedan imprimir en ésta y así con cada máquina que tiene
impresora compartida, lo raro es que es de forma aleatoria y no sobre todas
las máquinas al mismo tiempo; ya he revisado la configuración de las sesiones
y les he puesto a que no caduquen nunca, he revisado muchos foros con
problemas similares y he hecho las sugerencias pero no se solucion el
problema; otra cosa es que las máquinas se demoran mucho para hacer el
logueo; he verificado lo del DNS pero no encuentro configuraciones diferentes
a las sugeridas, las máquinas tienen la siguiente configuración ip
192.168.x.y - 255.255.255.0 - 192.168.x.z (siendo "z" un enrutador "para una
LAN to LAN" que a su vez tiene como gateway a un servidor ISA 2004 el cual es
192.168.x,w) y los DNS son los de mi ISP, es importante aclarar que antes de
tener el enrutador para la LAN to LAN sucedía el mismo problema. Es curuioso
que el equipo se "desconecte" del servidor al no permitir que los usuarios
impriman pero éste si puede utilizar los servicios del servidor en mención
como los son la mensajería interna y el acceso a carpetas del servidor.

Gracias por la ayuda