You gave the machine a new name in VMware during the cloning process but that has nothing to do with the Windows hostname.
Austin is correct when you powered those up they superceded the physical ones in active directory hence you cannot login via the domain anymore on the old machines.
Get your old physical machines working again be re-joining the domain. Then clone. Before you power on the clone remove the network adapters from it so it can't talk on the network and screw up the running machine.
Power it on, sysprep, rename the machine and join it to a workgroup.
Then re-add the virtual NIC, power it ON, provide a new IP and join to domain. ----This is assuming you want to keep the old and new machines on the network at the same time.