Hi,
Please note that backup exec service account should be member of Administrators and Domain Admin groups.
What error are you getting backup job log?
Are there any errors logged in event log?
Also check if this error occurs only during a particular job (remote or local) or any backup job?
Try running repair of backup exec database:
http://seer.support.veritas.com/docs/265180.htm
Additional Information :
For information on the recent VERITAS Backup Exec security vulnerabilities, including links to the downloads for the necessary hotfixes, please refer to the following document:
Patch summary for Security Advisories VX05-001, VX05-002, VX05-003, VX05-005, VX05-006, VX05-007
http://seer.support.veritas.com/docs/277429.htm
http://support.veritas.com/docs/278434
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.