I recently ran into a problem where new vSphere-hosted virtual machines that are cloned from existing VMs have the same IP address. I assumed the clone process took care of these issues but apparently not. To fix this, I found the following solution:
sudo rm -rf /etc/machine-id
After a reboot, the cloned VM has a new IP address!