Hello,
Recycle the services and follow the technote given below to repair the Backup Exec database.
(title) How to run a Backup Exec database repair when the original Backup Exec database is found to be inconsistent
http://support.veritas.com/docs/265180
Note:- if we do not receive your reply within two business days, this post would be assumed answered and archived.