Hi,
Are you backing up any databases like exchange or sql in the same job? Is it a local backup or remote?
Run database repair in backup exec:
http://support.veritas.com/docs/265180
If SP4a is not instelled on your system, please install it using the following link;
http://seer.support.veritas.com/docs/280008.htm
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.