Sometimes you need to access Active Directory Repair mode through RDP.
Add this to your boot.ini and reboot:
/SAFEBOOT:DSREPAIR
Make sure you have the restore password though!
After making your desired changes to the system, remove it from boot.ini and reboot again.