I am not sure if anyone is still having issues with this, but I found this event ID in the event log which prompted me to do some searching, event id 6167 there is a partial mismatch in the machine id.
This leads you to articles talking about clone VMs and not making sure that a full sysprep is being done. Make sure you have a local admin password set on the affected machines before doing so.
Here is the command I ran - sysprep.exe /generalize /oobe /mode:vm /shutdown
Once completed I powered back on the VM and logged in as the local admin. Rejoined it to the domain and continued to configure my servers.
Hope this helps someone who is having a similar issue that I was.
Chris