das liegt womöglich an der SID von w2000prof, denn mit der namensgebung wird eine neue SID bzw. abhängige SID vom Rechnernamen erstellt. Der DC hat noch die alte SID in Erinnerung das bedeutet du solltest den alten Rechner nochmals aufbauen etc... und den alten Rechner zuerst umbenennen! Somit wäre dann der eigentliche Name wieder frei und verfügbar für den neuen w2k rechner.
Dann könntest ohne probleme deinen neuen Rechner umbenennen.
Wenn nur W2000 aufm rechner ist dann könntest du per sysprep.exe die komplette SID des W2000 rechners ändern

aber nur zu empfehlen wenn nur W2000 drauf ist und keine andere software!
ok, ich hoffe ich konnte weiterhelfen
gruss seijin