Yes I confirm the observations of the respondents here: After removing the server from ADUC and ADS&S the ntdsutil step is not needed. It was probably from the Windows 2000/2003 days.
C:\Users\Administrator>ntdsutil
ntdsutil: metadata cleanup
metadata cleanup: remove selected server DC2
Binding to localhost ...
Connected to localhost using credentials of locally logged on user.
LDAP error 0x22(34 (Invalid DN Syntax).
Ldap extended error message is 0000208F: NameErr: DSID-031001F7, problem 2006 (BAD_NAME), data 8350, best match of:'CN=Ntds Settings,DC2'
Win32 error returned is 0x208f(The object name has bad syntax.)
)
Unable to determine the domain hosted by the Active Directory Domain Controller
(5). Please use the connection menu to specify it.
metadata cleanup: