The recommendations only delay the problem.
here is a fix that actually works:
If you cannot delete the media, eventually it will fill up the drive even if you partition it and even if it is large.
I just wasted a week of my life trying to make space on a drive, even reformatted the drive, still Disk full error.
Fianlly I just uninstalled the software and reinstalled it, recreated all my backups, and here is the key, I backed up my Backup exec database (the folder named "data").
When the backup disk gets full just reformat the drive and restore the database, presto, bug fixed.
Oh and don't forget to rename your catalog folder to catalog.old
BTW-I hope they fix this bug soooooon because it is a real headache and time waster.
The 3 day hold time indicates to me the entire world is stuck on this issue.