Hi,
You need to check the append period in your media sets. If those are incorrect...say too short...the backups won't have tapes to append too. Those tapes effectively become overwrite/append protected.
If you set your append period higher, you should be able to append to tapes with any free space.
Laters!