Catalog job won't run

I am using Backup Exec 2010. I have pulled a tape off my shelf for a restore job. I have inventoried the job. But when I do the Catalog job, it begins with "Loading media"...but then after 10 minutes or so, the job status goes to "?Queued".

I saw a TechNote that said to go to Tools, Options, Catalog and 'Deselect" Use storage media-based catalogs. This change appeared to 'do something' in that the catalog job took a lil while longer to go to the "?Queued" state.

Any ideas as to how to catalog this tape?