Backup Exec 20.6 Search not finding anything

Hi,

Backup exec 20.6

I'm searching for files to restore from backup sets with Search:

Restore  >  Files, folders, or volumes  >
Files and folders located through Search

I select the backup time range, path, and file or folder name.

No matter what I select, it goes through the motions of searching, but still says Found 0 matches.

In Configurations and Settings > Backup exec settings > Catalog,
"Use storage-based catalogs" is checked.

The backup sets are on a hard drive accessed over the network.

I cataloged all the backup sets, still does not find anything.
The catalogs are in C:\Program Files\Veritas\Backup Exec\Catalogs\ (server name)

How do I search for files to restore???

Thanks.