Cannot rename DC after Domain Name change

We recently renamed our Active Directory domain, and since then, we have not been able to rename 6 of our DC's to match the new Domain name.  The zone for the new domain exists in DNS.

When we try to Rename a Domain Controller Using Netdom, we get the following error message:

C:\>netdom computername server-name.old-domain.local /
Unable to make
the primary name for the computer.
The error is:

The requested resource is in use.

The command failed to complete successfully.

However ... When I enumerate the name, I get multiple replies:

C:\>netdom computername server-name.old-domain.local /enumerate
All of the names for the computer are:

The command completed successfully.

None of the replies show the new name I am attempting to add.

I ran DCDIAG /Test:DNS and had no errors, then I attempted the alternate name add again, and this time I got:

C:\>netdom computername server-name.old-domain.local /
Unable to add
as an alternate name for the computer.
The error is:

The specified domain either does not exist or could not be contacted.

The command failed to complete successfully.

We have already added a few servers to this domain, and have set the FSMO accordingly, as shown below:

C:\Windows\system32>netdom query fsmo
Schema master            
Domain naming master
RID pool manager       
Infrastructure master 
The command completed successfully.

There are obviously a lot of issues related to the Domain Name change that point to incomplete replica synchronizations/updates or locked records that need to be fixed.  Calling Microsoft Support seems to be just around the corner, but I need recommendations of how to perform a deep cleaning of all AD databases or anything else that can help complete record updates for this new domain.
randaldstowellNetwork EngineerAsked:
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

Will SzymkowskiSenior Solution ArchitectCommented:
There is a very specific way to rename a domain controller. Have you followed the exact steps in the below Technet?

randaldstowellNetwork EngineerAuthor Commented:
Yes I did, on the GC servers that were successfully renamed.

However, all other servers get the error I described in my original question.

One thing I realized is that we found a server with connectivity issues AFTER the rename process began.  In ADUC/Domain Controllers, all server listed (alphabetically) prior to this server were successfully renamed.  All servers afterwards are having this issue.

Obviously the Domain rename process made it only so far, then had trouble completing the process once it hit the server with the connection issues.  I resolved the connectivity issues, but the problems remained.
Will SzymkowskiSenior Solution ArchitectCommented:
Do you have any issues related to replication or AD Health? Also what do the event logs say on the machines where you cannot change the name?

- repadmin /replsum
- repadmin /showrepl
- repadmin /bridgeheads
- DCDiag /v


Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Active Directory

From novice to tech pro — start learning today.