Hi,
Try repairing backup exec database:
http://seer.support.veritas.com/docs/265180.htm
Additionally refer this technote:
http://support.veritas.com/docs/274619
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.