Problema de replicación entre DC

Buenas,

Tengo 2 servidores windows 2003 server sp1, uno como servidor de datos con
terminal server y otro con exchange. Todo funcionaba bien hasta hace unos
días, cuando he visto que hay problemas de replicación entre ellos.
El caso es que el servidor de datos (tiene todos los roles) no es capaz de
replicar el directorio activo con el servidor de exchange. Cuando entro en
sitios y servicios de AD del servidor srvdatos e intento forzar la
replicación desde el servidor srvdatos hacia srvexchange me da el siguiente
error:

NO PUEDE HACER REPLICAS CON EL SERVIDOR PORQUE EL INTERVALO DESDE LA ULTIMA
REPLICACION CON ESTE SERVIDOR HA SUPERADO EL PERIODO DE VIDA DE OBJETOS DE
DESECHO.

Dese sitios y servicios de AD del servidor srvexchange al intentar forzar la
replicación desde cualquiera de los dos servidores me da el siguiente error:

Se ha producido el siguiente error cuando se intentaba realizar la conexión
con el controlador de dominio. EL nombre principal de destino es incorrecto.

De momento no he encontrado solución. Cuando la gente intenta entrar a su
buzon de exchange no le deja, ya que le dice que el usuario es erróneo, si se
reinicia el servidor exchange funciona durante todo el día pero a la mañana
siguiente vuelve a no dejar entrar en el buzón del usuario.

¿que posible solución tiene?

Gracias de antemano.

Saludos.