Hello Chris,
Can you see the catalog generated for this particular backup in the restore selections?
If yes,then please check if there is a red mark on them.
What you could also try is copy the Catalogs folder to some other destination/location over the network and then rename the existing Catalogs folder to .old.
Restart the services and then try restoring from that tape.
Hope this 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.