The issue may be caused if node(s) are cloned or renamed in vCenter after an outage.
To resolve the issue:
The "Clone_UUID" nodes should now be automatically renamed to the Fully Qualified Domain Name.
Should the VAMI delete function fail with the following error: "Cannot remove the primary VA", the instructions located here: Remove a Node from the Distributed Deployment Information Table can be used to remove the entry.