problemas con inicio de sesión

Hola grupo, uso AD en w2k sbs, el problema es que algunos usuarios, unos 3
de 25 tiene que logearse 4 o 5 veces antes de poder entrar al dominio en el
inicio de sesión. He mirado el DNS y está correcto tanto en las zonas de
búsqueda directa como la indirecta, no tienen problemas de conexión ni
cortes, la conexión es continua en una red Ethernet, inician sesion como los
demas en horarios similares, los usuarios funcionan correctamente cuando han
iniciado sesión, estan en OUs como todos los demas con las mismas
directivas, sus equipos aparecen en el AD, enfin, todo parece ser correcto
pero es evidente que no es así.

El visor de sucesos me da líneas como esta:

No se puede autenticar la configuración de sesión desde el equipo PC133. El
nombre de la cuenta a la que se hace referencia en la base de datos de
seguridad es PC133$. Error:
Acceso denegado.

o como esta:

El equipo PC133 intentó conectarse al servidor \\SERVER utilizando la
relación de confianza establecida por el dominio PEPITO. Sin embargo el
equipo perdió el identificador de seguridad(SID) cuando se volvió a
configurar el dominio. Vuelva a establecer la relación de confianza.


Como puedo solucionar esto? y hacer que definitivamente los 3 o 4 usuarios
afectados puedan iniciar sesión correctamente?

Gracias de antemano.