"The Directory Service is Busy." Error Message When Trying to Rename PCs on AD 2012 R2 Domain

Question

As the title says, I'm trying to rename some existing PCs on a Windows 2012 R2 Active Directory domain, but I keep getting the error: The
Directory Service is Busy.
The command I am using is:
netdom renamecomputer <OLD_NAME> /newname:<NEW_NAME> /ud:DOMAIN\user /pd:* /force /reboot:300
This command works on some machines but not others. Using Powershell elicits the same response. Any troubleshooting suggestions?
(this is cross post from Powershell here: https://social.technet.microsoft.com/Forums/windowsserver/en-US/b82cc024-4c33-47a7-bfb7-85a0a03ff357/the-directory-service-is-busy-error-message-when-trying-to-rename-pcs-on-ad-2012-r2-domain?forum=winserverpowershell)

Answer 1

Hi,
Considering that your issue isn't really PowerShell specific I'd probably try asking this question over in the Directory Services forum:
https://social.technet.microsoft.com/Forums/en-us/home?forum=winserverDS&filter=alltypes&sort=lastpostdesc
Perhaps someone here will have some answers for you as well, but I imagine the DS forum will be your quickest route to an answer.
Don't retire TechNet! -
(Don't give up yet - 13,225+ strong and growing)