We are aware that when you change the computer name, we keep using the old name for our folders on the backup target. I don't believe we have a solution for this besides uninstalling the software and then using a registry key to force VEB to recreate the database. That would get you from scratch.
But, since I am not sure whether we have a solution already for it, or not, can you use the UI to create a support call? It might be that our engineers can change it in the DB very easily... No promises, but who knows
If you created the support case, please post the case ID in this thread and after working with our engineers, let us know the outcome