ERROR EN AUTENTIFICACION

Tengo un problema que no se por donde puedo cogerlo. De repente he
comenzado
a tener problemas en la autentificacion de los usuarios en el dominio.

me dice que hay problema en el dominio y no se pueden autentificar. En los
cliente con vista me dice que hay un problema en la relación de confiaza,
pero esto funcionaba bien hasta la fecha ( lo unico extraño fue un corte
de
luz)

La cosa es que desde el propio servidor los usuarios se pueden
autentificar. Lo extraño es que para que todo vuelva a funcionar tengo que
borrar el perfil en los pc´s y volver a crearlo ( sin tocar nada en el
servidor) de esta forma deja autentificarse.

No entiendo que puede estar pasando ayer lunes paso con dos y hoy ha
pasado con otros tres.