que leches me puede estar pasando!

Buenos días
Tengo un problema. A ver si me lo pueden solucionar...
Tengo un dominio con 14 servidores, de los cuales 13 no me dan ningun
problema, pero uno me esta llevando por la calle de la amargura...
resulta, que de vez en cuando, los usuarios (y a veces algun usuario
administrador) no pueden entrar a ese servidor, donde estan todos sus
ficheros,...les sale la mitica pantallita de: no tiene permiso para
contacte con el administrador del sistema,...etc etc. He rvisado
firewalls, configuracion dns de esos equipos (que estan bien, de no estar
no
podrian acceder via "mis stios de red" por ejemplo al controlador del
dominio y entran sin problemas, es solo este servidor el que falta),
permisos de compartir, seguridad de las carpetas,todo!!! y está todo
en
todos, etc etc...No se que podra estar pasando, pero a veces, reinicias el
ordenador 7 veces y te deja entrar,...y es solo ese servidor..
espero que me puedan ayudar con este tema, porque tengo a toda la empresa
detras, como se pueden imaginar.
saludos!