Might be tapes are not expired. Manually expire the tapes which you want to recycle.
If using veritas netbackup then command is bpexpdate.
After manually expiring the tapes you can clean and reuse those tapes.
I believe the STRMNTBRM command defaults are “Expire Media (*YES)” and “Remove Media Information – Media Contents (*EXP)”. That should expire any media that has an expiration date in the past. Check your defaults on the command.
BRMS won’t normally use media that is not expired. GO BRMMED and use menu option #2 to work with your media. You can manually expire media with program option #7.
Also – take a look at your BRMS System Policy. Go BRMSYSPCY, use menu option #1 – the value for the Media Monitor should be *YES.
Haller!! I think you should check the tapes’ creation date. i think BRMS picks up first expired tapes for backup which has the oldest creation date. You may set manually the creation date using option 2 in WRKMEDBRM.