No, I did not recover it from the .bak file.
After I got the server rebuilt (with the same name) I inventoried 1 set of tapes from last week that contained the catalogs folder that I back up every week. I'm trying to import that into Backup Exec if possible.
Did I miss a step in the backup process? Was I suppose to be backing something else up as well in order to restore the catalogs and possibly the scheduled jobs? I was up till about 2am this morning recreating all the jobs.