Hello John,
Try doing the following:
1. Change the scheduled time of Backup Exec database Maintenance.
Go to Tools | Options | Settings | Database Maintenance. Default time is
4:00 AM . You may change this time other than the time schedule for backup
and verify the result.
2. Check the database consistency. From the path \program
files\Veritas\Backup Exec\NT run the BEUTility file. Add the Backup Exec
server and then run the Database task to perform "Check Database
Consistency" and note the status.
-----------------------------------------------------------------------
Hope this helps you. Please let us know the Status.
==============================================
==============================================
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.