Backup Exec - Backup Failure

Did you try to manually run the consistency check to see what the error is? As for the master db error,

see here

https://www.veritas.com/support/en_US/article.100013677