Hello,
Please refer the following technote.
Title:
"The Backup Exec data store encountered a problem during the operation. See the job log for details." (a000fea9 HEX or e000fea9 HEX) is reported in a failed backup job log or "Database or database element is corrupt" (a000fea9 HEX or e000fea9 HEX) is reported when backing up the Microsoft Exchange Information Store.
http://support.veritas.com/docs/269156
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
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.