eth0 silliness after cloning rhel 6 guest in vmware

I cloned a Rhel 6 guest in vmware and the boot process would hang at the "starting eth0" step. After a few googles, I found numerous posts that I simply have to regenerate the /etc/udev/rules.d/70-persistant-net.rules file, and provide the new (correct) MAC address in my  /etc/sysconfig/networking/devices/ifcfg-eth0  file. Well, this didn't resolve my issue 100% - I still hang (sometimes) during the boot process. If I do the grub-single-user trick, I can successfully type "service network start" and it comes up fine; However, after a reboot - I still have a 50/50 chance of the standard boot hanging.

After removing the 70-persistant-net.rules file and rebooting, I tried updating BOTH the /etc/sysconfig/networking/devices/ifcfg-eth0 AND THE  /etc/sysconfig/network-scripts/ifcfg-eth0 file. I have tried removing the HWADDR entries entierly, and also updating them with the correct MAC that is in the newly generated 70-persistant-net.rules file.

One post I read said to remove the UUID entry as well. 

Am I missing a step?

Thanks,

...steve...