I tried that but it didn't work. It basically rendered the fresh re-install of BackupExec useless. I tried to restore the entire BackupExec directory, databases, everything, still no luck.
I've drawn the conclusion that you CANNOT restore a BackupExec Server from any kind of backups. You just have to re-inventory, re-catalog, re-create all backup jobs from scratch which I've done already.
I've written down the backup jobs so if this happens again, it will be easier to re-create them.
Thanks for the info though.
This is one of the many reasons why UNIX is so much better. :)