The selected media was not found in the catalogs

[ITD]

Hi. Hope there's someone who can help me figure out this problem. I'm trying to restore from a previous month's backup and I keep getting this error:

"The selected media was not found in the catalogs. You must first catalog the media if you want to use it for restore operations"

The backup tapes is a set of 3 tapes. The first tape can be restored but the 2nd and 3rd tapes get this error. I've done inventory and catalog, put back the tapes to the original slots, and re-indexed the catalogs (stop service, rename the Catalogs folder, start service, stop service, delete the new Catalogs folder and rename the old one to Catalogs) to no avail.

I'm using backup exec 10d and Windows 2003.

Thanks.

[SteveVRTS]

I'd suggest to do the following.
Go to tools->options->catalogs and uncheck the box "Use media storage-based catalogs"
Rename the catalogs folder
Cycle the services
recatalog the tapes
try the restore
after that you can go ahead and put your old catalogs folder back on there.

[ITD]

I got the same error