Sometimes, removing computer account from Active Directory Users and Computers snap in isn’t good enough and leftovers stay in database.
Try this method to remove it permanently:
1. Open adsiedit.
2. Expand Domain Name.
3. Expand DC=domainName,DC=OUName.
4. Expand OU=Domain Controllers.
5. Right-click CN=domain controller and click Delete.