Error "Host Cannot be redeployed" when Deploying a New Cloned Host

Symptoms

Error "Host Cannot be redeployed" is shown when deploying a new cloned host.

For on-premises hosts, the machine-id must be unique. Please regenerate the machine-id.