Wie sehen denn die Computerkonten im AD aus ?
Werden da alle Server richtig angezeigt bzw. aufgeführt ?
Die alten Einträge bez. dem nicht mehr vorhandenen Server ALLE löschen !!
Aus DND, DHCP, Sites, usw.
Am besten danach mal die Kiste duchbooten.
Wird dann der Server unter AD-Sites aufgeführt ?
Wenn nicht, versuch mal,ihn von hand hinzuzufügen.
Hasst du ein Subnetz (bei den AD-Sites) eingerichtet un die Server hinzugefügt ?