Hello Michael,
Did you check in the media view or the resource view format of restore selections. Suggest that you check both ways.
Additionally, look out for any catalogs related error in the event log, let us know if there are any. There may be possible catalogs corruption.
Stop Backup Exec services.
Rename the present catalogs folder to Catalogs.old. Create a new folder and rename it as "Catalogs".
Move all the *.U01 files from the old catalogs directory to the new catalogs directory. Start BE services and check the results.