We suggest you to perform the following steps to resolve this issue:
1. Perform a backup with the "Consistency Check before Backup" and "Consistency Check after Backup" options kept to None. These options can be located under the Backup job properties >> SQL option.
2. Verify that the logon account used has administrator rights to the Windows server that the SQL instance is installed on.
3. The consistency check that is run is actually a part of the SQL 2000 program and Backup Exec merely triggers the consistency check. This may also indicate that the database may be in an inconsistent state. Please try running DBCC manually through SQL and check if it reports some error.
- If the DBCC is successful, try running the Backup Job again with SGMON running in the background.
For additional information on SQL Consistency Checker Utility, please refer to the following TechNote:
http://seer.support.veritas.com/docs/242004.htm
We hope this will help.