Relacion de confianza

Buenas
Tengo el siguiente problema, instale un servidor (A) W2K y otro (B)W2K con
un ISA, los dos tienen dominios independientes.
Hice una relacion de confianza de que B confiara en A en el servidor con
ISA, y en A le dije que B confiaba en A.
Ahora bien, tuve que reinstalar el servidor con ISA y le puse los mismos
datos que la instalacion original, le puse en la relacion de confianza que
confiara en A, pero cuando quiero poner en A la relacion de que el dominio B
confia en A, me sale que no encuentra el dominio no existe o no se pudo
establecer conexion con el.
La resolucion DNS me funciona, si hago ping por la ip o por el nombre de las
maquinas todo anda.
Alguna idea?
Saludos