Hi,
For test purpose disable Antivirus before backup if it is running on the machine.
Is BE installed on existing SQL instance?
Please ensure that the latest antivirus updates have been applied to your system. Scan your system.
Verify if the Microsoft SQL 2000 is patched with SP3.
Run the the repair on the BEDB database. Refer this technote:
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://support.veritas.com/docs/265180
Additionally in the Tools > Options > Job logs --> Ensure that Summary information only is selected to minimize Job log verbosity .
NOTE : If we do not receive your reply within two business days, this post would be marked "assumed answered" and would be moved to "answered questions" pool.