Please refer the steps mentioned in the following technote and revert back with the result of the same.
How to run a database repair in VERITAS Backup Exec (tm) 9.x for Windows Servers when the original database is found to be inconsistent http://seer.support.veritas.com/docs/265180.htm