Itis an issue with the catalogs . Run catalog on the media .
Also check if exiting catalogs have any issue . Location for the catalog is found under tools --Option --Catalogs.
It can be a corruption in the catalog so you can just rename the catalog folder and created a new one and catalog all the media again from where you want to restore.
Rebuild Backup Exec catalog index per technote 272886
Check for the following documents as well
-- http://support.veritas.com/docs/237712
-- The Restore Selections tab is blank or displays only partial information and the error "Event ID 3343: Betopcat.idx update failed. Unrecognized database format" occurs in the Event Viewer.
-- http://support.veritas.com/docs/237155
-- How to manually force Backup Exec to re-index the on-disk catalogs
-- http://support.veritas.com/docs/272886