Carpetas desconectadas

Tengo una Red con Win2000 Server, AD+Wins. Por separado en un servidor Linux
tengo el DNS, el cual funciona perectamente.
EL problema es que tengo a varios usuarios que se validan al dominio muy
bien, se reconectan sus carpetas del servidor sin problemas pero despues de
un tiempo estas ya no permiten el acceso, estan ahi pero no se pueden volver
a conectar, si lo trato de hacer con otro usuario, me dice que no se
permiten las conexiones multiples, si lo trato de hacer con el mismo usuario
el error es que no se encuetra disponible un controlador de dominio que
pueda validar al usuario.
Este error se soluciona reiniciando el equipo. Lo cual no queremos porque es
arbitrario, esto puede llegar a suceder varias veces en un día o no
aparecer..
Por donde va el error?

Gracias de antemano.