Can utility jobs like inventory etc be executed successfully against the tape device successfully?
If yes then make sure that the correct tape is there inside the tape drive from which data needs to be restored.
you may also want to skim through:
http://seer.support.veritas.com/docs/267336.htm
Regards,
Ashutosh
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.