veeam Host with uuid was not found

To resolve this issue do the following in Veeam Backup and Replication 5:
1. Click Help --> License Information --> Licensed Hosts --> Select Host --> Revoke.
2. In vSphere create an "empty" VM on the affected host.
3. In Veeam create a backup job to backup the new "empty" VM, run the job.
Once the new backup job has run your other jobs should run successfully again.
Credits: Nathan Simon
Gost

источник