I recently had the problem of replacing the Cleaning Tape and having all scheduled cleaning jobs fail because Backup Exec 15 did NOT recognize the new tape. It would only recognize the old tape and kept applying this to the new tape.
This is a glit...