The Problem here is that the machine SID and Existing DC Domain which I used to clone are having the same SID. Hence it is getting failed.
As mentioned in the Error itself, we need to run sysprep and generate the SID for this new machine. So that the machine can join and communicate with other domain joined machines without any issues.
Sysprep is the free windows bundled utility which can be found in the Path: %systemroot%\System32\sysprep\sysprep.exe.
Select: Enter System Audit Mode under system cleanup action and check the option Generalize
It will take 5-10 Minutes to complete and VM will get rebooted automatically once completed. WOOT!! Problem solved!!