error en la relación de confianza entre la estación de trabajo y el dominio principal

[khare]

Hola.
Tengo una red compuesta por varios pc's que se conectan a un dominio. Cada puesto de trabajo tenía agregado a todos los usuarios de la empresa para poder usar en un momento dado su cuenta en cualquier pc aunque no fuera su habitual puesto de trabajo.

Ha ocurrido lo siguiente: Se ha cambiado el firewall que teníamos por otro. No solo el software, si no el equipo entero. El Pc que hace de firewall no es mas que un intermediario entre la red externa (internet) y la interna. Digamos que como un proxy, por consiguiente, es nuestra puerta de enlace.
Pues bien, todo ha vuelto a funcionar con excepción de que ahora en cada pc han desaparecido todos los usuarios del dominio al que nos conectabamos menos el del que habitualmente usaba el equipo (no hay quien lo entienda). Por otro lado, si intentas volver a agregar desde el cliente los usuarios que faltan aparece el siguiente mensaje:
:error en la relación de confianza entre la estación de trabajo y el dominio principal.

No se en que manera ha podido afectar el cambio del firewall, dado que no tendría nada que ver, al estar en un nivel superior. Pero es como si el controlador de dominio ha detectado al cambio de hardware (igual alguna dirección Mac o algo) y hubiese cambiado algo en alguna tabla de asignaciones.

No se por donde empezar. Agradecería cualquier ayuda.
Gracias y un saludo...