Hello,
Did you run a catalog operation and check if the catalogs are seen before running the restore? If not, try so. Have you checked the option 'Use storage media based catalogs'? Refer to the following technote for more details:
Title: How to tell which catalog file is associated with a particular tape
http://support.veritas.com/docs/190672
Do also refer to :
What is the "Use storage media-based catalogs" option in VERITAS Backup Exec (tm) and what are the effects of clearing this checkbox?
http://support.veritas.com/docs/200962
Hope this helps answer your question. In case thr problem persists, revert with details on the steps performed.
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.
Regards.