JSI Tip 7514. You receive 'Dsremovedsdomainw error with code 0x2077' when you try to remove an orphaned domain using NTDSUTIL?

Microsoft Knowledge Base Article 826900 contains the following SYMPTOMS:

When you use the NTDSUTIL utility (Ntdsutil.exe) to remove an orphaned domain, the domain name is listed with DEL:<GUID> as part of the value, and you may receive the following error message:

Dsremovedsdomainw error with code 0x2077.

Additionally, when you use the ADSI Edit snap-in to remove the orphaned domain object from the Active Directory directory service, you may receive the following error message:

Illegal modify operation. Some aspect of the modification is not permitted.