We have Backup Exec 8.6 running on SBS2k. The list of catalogs is missing from Backup Exec, they exist on disk. I've followed the instructions in the articles 191281 and 272886, but with no luck so far.
Yes, it is looking in the right place for them. I've found out that we seemed to lose the links to the catalogs after the server crashed during a backup.
In that case, try an "Uninstall - Program Files Only". This should leave all your local info inplace, then do a clean install of the latest build for your version
(Make sure that you have your serials. Help\About will display them if you can't find the stickers)
Well, I've never had nor heard about any emply catalog problems that the TechNote didn't cure. Uninstall and Reinstall is the only other thing I can think of.