The steps you mentioned will work, but you need to check e.g. an image based backup application, which may refer to the VM's ID rather than to it's name, because the VM will receive a new ID with re-registering it.
You said "HA" isn't working. I assume you are actually referring to vMotion!?
André