Do you have a copy of your Data and Catalogs folders? And were there any errors during your upgrade?
If you look in your Event VIewer, is it complaining about a schema mismatch with your DB?
Let me know...I MIGHT have the solution below, which I have used on 3 servers so far...
I have had the same issue, but I had a copy of my Data and Catalogs folder. The main cause being that the Job Engine doesn't connect to the database. Running a database check proved that there was a connection.
I have had to fix it according to the following tech article:
http://seer.entsupport.symantec.com/docs/318321.htm
Firstly, rename your current Data folder to Data_old. Don't forget to stop all your services, or you won't be able to rename the current Data folder. Copy your Data folder backup to the same location as where the Data_old folder is. Start up the SQL instance (BKUPEXEC).
Then, go to the above link...
Look for the section informing you on how to use osql...this is where you will work from.
This will effectively make Backup Exec "see" a "new" server, and then import your data from your Data folder you hopefully have a copy of. Once done, you can rebuild your catalogs if you see that you don't have any of that in your Backup Exec console.
Laters!