Hello,
Please try theses steps:
1) Re-inventory the tape.
2) Go to tools options and click on the catalog tab and uncheck the box use "storage media based catalogs".
3)Now, Try cataloging again.
This will take longer time to catalog when compared to "storage media catalog" because it will catalog the tape byte by byte.
4) Try restoring now.
Yo can , re-check the option "storage media based catalogs"once this process is complete.
Regards
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.