Hi Nick,
I do not know if I understood your issue.
If you do not clean the drive your exchange backup fails, am I right?
what happens to other backup jobs?
How old are your tapes?
Does your backup drive is all right. I think your drive have a problem?
Do you have last BE drives, and patches?
Does your job backups something else then exchange?
It's a good practices on an exchange backup, backup only exchange.
Regards,
JoaoMatos