There's a little more to it than that, when you are renaming a domain controller. Here's a step-by-step that works:
1. From the console of the PDC, go to Control Panel Network \ Identification tab.
2. Click the change button next to the computer name. Enter the new name and click OK.
3. Restart the PDC for the name change to take effect.
4. After reboot, open Server Manager, if the old name still appears as a Backup, or if there is no entry for the new name, do the following:
5. Create anentry for the new name. Select Add to Domain in the Computer menu of Server Manager. Add the new computer account as a "Windows NT Backup Domain Controller" (it will be added and displayed as a Primary).
6. Remove the old name by selecting the entry, then select Remove from Domain on the Computer menu.
Good luck,
Ian