O que você fez para "aposentar" o antigo servidor? Como você disse que assumiu os papéis, estou assumindo que você não replicou corretamente e, em seguida, transferiu os papéis e, em seguida, DCPROMO o DC antigo para removê-lo como um controlador de domínio.
Nessa situação, o AD ainda acha que o antigo DC está "por perto".
A coisa boa é que, a partir do Windows Server 2008 e acima, o processo de limpeza de um DC "com falha" (no seu caso, já fisicamente destruído) é muito mais fácil do que nos anos de 2003.
link
Siga o artigo acima, que afirma:
Step 1: Cleaning up metadata via Active Directory Users and Computers
Log in to DC server as Domain/Enterprise administrator and navigate to
Server Manager > Tools > Active Directory Users and Computers Expand
the Domain > Domain Controllers
Right click on the DC server that need to remove manually and click
delete
In next dialog box, click yes to confirm
In next dialog box, select This Domain Controller is permanently offline and can no longer be demoted using the Active Directory Domain
Services Installation Wizard (DCPROMO) and click Delete
If the domain controller is global catalog server, in next window click yes to continue with deletion If the domain controller holds
any FSMO roles in next window, click ok to move them to the domain
controller which is available
Step 2: Cleaning up the DC server instance from the Active Directory
Sites and Services
Go to Server manager > Tools > Active Directory Sites and Services
Expand the Sites and go to the server which need to remove Right
click and click Delete In next window click yes to confirm