Es kann vorkommen, dass nach der Änderung des Computernamens, der Name zwar im AD geändert ist, aber nicht auf dem Computer. In diesem Fall kann auf Grund der GPO (kein lokaler Adminzugriff) keine Änderung mehr durchgeführt werden.
Eine Lösung ist die Rückbenennung des Computers im AD per Powershell:
Get-ADComputer -Identity [aktueller Computername im AD] |Rename-ADObject -NewName [alter Computername]
Wenn es klappt, Rechner neu starten, dann dem Computer einen provisorischen Namen geben und anschließend den eigentlichen neuen Namen.