ODBC access error on backup exec. 2012

I have a backup exec. 2012 server that the backups seem to be working ok.

But a couple times a week I can have from 30 to a couple hundres of the below errors that happen in a few minutes.

""ODBC access error. Possible lost connection to database or unsuccessful access to catalog index in the database""

So any idea's on how to fix?

Would I try a database repair first?

https://support.symantec.com/en_US/article.tech67239.html

Thanks

Mike