Hi,
sei das Problem noch nicht gelöst, würde ich mal auch tippen. Das Problem liegt mit 99% Wahrscheinlichkeit an NETBIOS-Namen, die "newsid.exe /a newname" leider nicht sauber ändert.
Deswegen solltest du die geklonten Rechner vom Netz getrtennt umbenennen. Am besten über Systemeigenschaften - Computername unnd dann nach einem Neustart einzeln zum Netz anschliessen und in die Domäne aufnehmen... lassen.