Hello,
As the Backup exec asks to insert the media in the middle of the backup job ,
-- check if you are getting any alerts in the Alert tab.
-- Also check the overwrite protection and Append period settings:
Refer the following technotes for the more information:-
An explanation of the "Overwrite Protection Period" and the "Append Period"
http://support.veritas.com/docs/237374
The basics of Advanced Device and Media Management for VERITAS Backup Exec (tm) for Windows Servers
http://support.veritas.com/docs/192265
Generally, this the alert gets reported because a "backup" job was performed in VERITAS Backup Exec (tm) and there are no tapes in the tape drive that Backup Exec can use to continue the backup. Backup Exec is waiting for tapes that can be overwritten (including scratch, blank, and recyclable media) to be placed in the tape drive. After placing tapes in the tape drive, respond to the alert in Backup Exec.
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.