Restablecer la relacion de confianza

Hola, tengo una duda y espero que alguien me la pueda aclarar

Sucede que tenia un servidor Windows server 2003, y los equipos se atachaban a ese servidor de dominio sin problemas, pero sucede que ese servidor "dejo de llamarse" o sea "se murio". Entonces, instalamos otro equipo con el mismo Windows server 2003, y le pusimos el mismo nombre de dominio, sin embargo como se imaginaran, lo equipos que antes se conectaban al primer dominio, ahora ya no se conectan. Se que esto sucede por que se ha perdido la relacion de confianza entre el servidor y el cliente, y aunque el dominio se llame igual y la cuenta de susuario se llame igual y tenga la misma contraseña, no se conecta por que no hay relacion de confianza, entonces mi pregunta es:
Hay alguna forma de recuperar esta relación de confianza entre el cliente y el servidor, o eso no se puede?
Solo se puede sacando al equipo del dominio anterior y metiendolo al nuevo?

Me interesa mucho resolver esta situacion, debido a que no quiero que me cree otro perfil de usuario aunque el nombre de usuario sea el mismo

Espero que alguien me pueda ayudar, gracias