Veeam backup error after Storevirtual patch/update

Yesterday I applied a security update (Patch 45008-00) to 1 of our HP Storevirtual VSA 2014 installations. As usual this went smoothly and nothing seemed bad.

This was until Veeam Backup kicked in some hours later and tried to do a backup with the Storage snapshot functionality of the HP VSA. This failed with the following error:

Error: Unable to connect to a server because its SSH key fingerprint has changed

It turned out that the patch resulted in a new SSH key fingerprint and therefore it was needed to go into Veeam and edit the updated storage and just do a “Next, Next, Next” this tells you that the fingerprint has changed and asks you to accept it. After this little trick, just re-run the backup job.

UPDATE:
This seems to happen also just by shutting down the VSA’s, e.g. for maintenance reasons – same solution as above 🙂