Error en los clientes de un nuevo subdominio

Hola a todos,

Desde hace unos días hemos ampliado nuestro bosque y me aparece un error que
en 5 años nunca había visto. Realmente me tiene loco.

En nuestro bosque tenemos varios dominios con cientos de clientes y
cualquiera tiene acceso a la lista de usuarios del bosque para establecer
los permisos. Ahora, los del nuevo dominio, responden de forma desigual. El
propio servidor, y un cliente Windows Server 2003 no tienen problemas, pero
los clientes XP que hemos probado son incapaces de mostrar cuentas de
usuario de otro dominio que no sea el propio.

El mensaje de error: "No es posible la conexión con la autoridad de
seguridad local"

Quiero pensar que si funciona para un Windows Server 2003 el servidor está
bien replicado, respondiendo y con el DNS como debe ser. ¿Algún cambio en
las politicas de acceso? ¿Restricciones en la seguridad de las conexiones
que el WS2003 si cumple?

Gracias por la ayuda que podais prestarme.

Un saludo,
Kepa Arrutia López