I ended up paying for a support incident to get this resolved so I'll post the fix here in case it can help someone else. My solution was this:
1.) Stop all Backup Exec (BE) services under Tools/Backup Exec Services
2.) Goto installation folder for BE and rename the "catalogs" folder
3.) Restart all BE services
4.) Verify that new "catalogs" folder was created
5.) Insert tape
6.) Goto "Device" Tab, Inventory and catalog tape
7.) You should now see the catalog under the "Restore" tab
8.) Restore your data
The above worked for me. Supposedly updating from v11.0.6235 to 11.0.v7170 (11d) and doing the following will get rid to the "access denied" error on the information store for users contacts, sent items, etc according to the tech. We'll see on that one....
Do this:
Goto your backup job
Goto "Selections" and deselect "Microsoft Exchange Mailboxes" since the mailstore will be backup by having
"Microsoft Information Store" selected in the list.
Goto "Tools/Options/Microsoft Exchange" and deselect "Enable legacy mailbox support......."
I'll see tomorrow if this fixed the issue.
chris