Hi Anton,
very appreciate your jumping in. This case should not get any priority and paying customers should get the support they paid for.
Starting a thread was based on my hope that someone else already has experienced a similar situation and perhaps there is an easy workaround to get rid of this situation. I was asked to provide a case number. If not, then my thread will not get published. That's what I've understood but I could be wrong.
Now let's present my workaround - looks like it is the same as what you suggested to do as well:
- back up the configuration
- uninstall all Veeam related software - you will see a warning message regarding the erroneous running task - no worries, go-ahead
- install all the components again and select a different database when asked to (just to be sure it was installed into a clean database)
- recover from the config you've saved prior to uninstalling the software
- set the passwords in your account manager for all the managed accounts
-> all jobs and settings are there and the sun is shining

Hope this is of help.