So everyone has Backup Exec automatically download and install updates via live update right? Right! So you read the technotes right? Wait.....there are technotes? Apparently so ;)

So hidden away inside of TECH147674 is this gem:

After installing this Hotfix, make sure the following steps have been performed:
1.        On the media server, open a command prompt
2.        Change to the Backup Exec Program Files folder
3.        Enter the following command
sqlcmd -E -dBEDB -i catupgrade_13_0.sql -S -l 180

Before running this I had my Domino backups hanging at scanning, in fact it wouldn't even time-out or anything. It just sat there for hours and hours spinning it's wheels.

After doing the above and restarting the backup server (a Windows reboot), it now seems to be fixed.

ho hum. RTFM I guess......