Unable to map tenant cache ID X to service provider side ID Y because it is already mapped to ID Z

Challenge

Backups to a cloud provider may fail with the above error message. The X/Y/Z letters denote actual UUIDs that would be listed.

Cause

The database has invalid data contained in the new cache table.

Solution

ALWAYS BACK UP YOUR DATABASE PRIOR TO PERFORMING ANY DATABASE MODIFICATIONS
 
To back up your database, see http://www.veeam.com/kb1471
 
Once you have obtained a backup of your database, perform the following actions:

1. Connect to the SQL Instance hosting the Veeam Database. This can be found in RegEdit in HKEY_LOCAL_MACHINE\Software\Veeam\Veeam Backup and Replication\ under SqlServerName and SqlInstanceName
2. Right click the VeeamBackup database, and select ‘New Query’
3. Run: delete from [cachedobjectsidmapping]
4. Rescan the cloud repository. This will rebuild the table.

More Information

If you are not familiar with SQL, please contact Veeam Support in reference to this KB article.