Se você clona as máquinas, provavelmente você quer gerar um newsid (whas do newsid uma boa ferramenta, mas como esperou que esta ferramenta não está disponível anymore do Web site: http://technet.microsoft.com/en-us/sysinternals/bb897418.aspx, você pode ainda transferi-lo de outras fontes como o softpedia: http://www.softpedia.com/progDownload/NewSID-Download-41001.html).
Remover a máquina do domínio (fazer isto quando a máquina é da rede), fazer um newsid e incorporar então o domínio outra vez.