Note: newname for computer must be full DNS - ie newname.yourcompany.co.uk
Create an additional new name for the server
Create an additional new name for the server
netdom computername oldname /add:newname
Make the new name the primary computer name for that server
netdom computername oldname /makeprimary:newname
Reboot
Remove the old computer name
netdom computername /remove:oldname