Problema SPS 2001

Buenas,

De un dia para otro, me ha surgido un problema:

Cuando los usuarios entran a la biblioteca de documentos a traves de
Internet Explorer, no hay ningun problema. Pero si lo hacen a la misma
ruta a traves del explorer de Windows(Cliente), les sale la ventana de
validacion Usuario/Pass/Domino y no les deja acceder ' No tiene
permisos'... y ni poniendolo correctamente, e incluso dandole a Cancelar
(Famosa solucion de de vez en cuando)¿?¿?

Tienen permisos, pq sino no podrian acceder por Iexplorer. No se ha
instalado ni modificado nada en estos dias en el server.

Sabeis cual es el problema??

Por favor AYUDA !!!!