I would run a dbcc check on the database rather than setting it up on the backup job. Disable the option to run dbcc in the backup job. You can modify the job and right click on the sql database which will give you options where dbcc is checked. uncheck the same.
Please refer to the following article on how to run dbcc check on the databases from sql server
You can also check out this link.
Dump or backup the database then recreate it. Then see if that fixes the problem. It isn’t likely, but it may fix your issues if you check for any updates then repush the Backup Exec remote client with the MS SQL server and Advanced file options to the server.