did you migrate the install, or just install on the new machine?
If you just installed, did you select FULL or PARTIAL for the Global Media Management setting?
If you selected FULL, BackupExec treats all "foreign" tapes - those not created by this install - as permanently protected
Try re-labeling the tapes before re-using them