Hello,
Which Media overwrite protection level have you selected?
It is recommended to set to Partial.
If the problem remains unresolved then move the media's to scratch media set and then back to the media set re cycle the Backup Exec for Windows Servers services .
And verify the result.
Please update us on this issue.
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.