I created some VMs in my lab recently and one of the VMs were cloned. When I tried to add this particular Windows Server 2012 R2 VM to domain it showed the following error
I used the sysinternals tool PsGetsid to confirm that the SID on both the base VM and the clone were the same.
So, the next thing to do is change the SID of the server which I am trying to add to domain. By default, Sysprep is available in Windows with which you can perform this operation.
Go to Run and type Sysprep and click Enter.
In the Sysprep folder, launch the sysprep application.
Select the Generalize check box and click OK.
Sysprep will start and once done your machine will restart to the below screen
Input the values and you will login to the machine. You may have to change the hostnames etc. again.