Hi James,
When you will configure any media set, you have to configure the OPP(overwrite protection period) for atleast 1 hour and you cannot proceed further by ignoring that option. I don't know how you have configured the media set without opp. Anyway, the opp will take effect after your tape become full. ie if you are using a 24 GB tape and you have configured the opp for 7 days then, the opp will start after the total 24 GB become full.
So, if you want to overwrite the media then, you should to configure the back job in the following way.
1> In backup job, you have to select "Overwrite The Media" option and not "append to media".
By the above process, the tape will always get overwrite before start the backup and by this it'll never become full and will not fall into OPP.
Or if you want to remove the alert of "overwriting media" then you have to configure the autometic alert option as per the following URL.
http://seer.support.veritas.com/docs/192055.htm
Go to this URL and then go through the heading "Backup Exec 9.x and 10.0 for Windows Servers" as you are using backup exec 10