When I used to do this...
I had to remember to remove the old computer name from the AD server >before< registering the new name. If I didn't do that, I had to redo the pc by telling it it was in a workgroup instead of AD, going in to AD users and computers and removing the old name, register the new name, and then tell the pc it was part of AD. Many reboots required for this.