Problemas al conectarse al dominio

Tengo unos clientes con un servidor windows 2000 advanced server y
terminales windows 2000 y windows xp.

Hace 5 meses se cambio el servidor, instalandose una maquina con el mismo
S.O. y la misma configuración. Ha estado funcionando hasta ahora. El
servidor no lo he instalado ni configurado yo, pero les llevo un poco el
mantenimiento.

De repente una serie de maquina con windows 2000 dejaron de conectarse al
dominio, aparecia un error diciendo más o menos que no se encotraba la
cuenta del equipo en el servidor o que la contraseña no era correcta.

En el servidor aparecieron los siguientes errores en el visor de sucesos:

ID 5722

"No se puede autenticar la configuracion de sesión desde el equipo
terminal01. El nombre de la cuenta a la que se hace referencia en la base
de datos de seguridad es terminal01$.

Error: Acceso denegado"

ID 5513

"El equipo terminal02 intento conectarse al servidor servidor01 utilizando
la relación de confianza establecida por el dominio Dominio01, sin embargo
el equipo perdio el identificador de seguridad (SID) cuando se volvio a
configurar el dominio. Vuelva a establecer la relación de confianza"

He podido solucionar le problema desconectando las maquinas que fallan del
dominio y volviendolas a conectar (siguiendo consejos de las paginas de
microsoft), la cuestión es saber porque pasa esto con el fin de evitarlo.

Gracias

Riuda.