Hi,
Please try if the following steps could help you:
1) Uncheck the option "Use storage-based media" under "Tools" -> "Options" -> "Catalog" in Backup Exec.
2) Now perform the catalogs operation
3) Create and run a restore job.
Hope it helps!
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.