Scott,
Take a look at this link...
http://forums.veritas.com/discussions/thread.jspa?messageID=4416808
A short chunk of it says...
After 15 years of working with backups/tape drives amongst other things, in my experiance I would never clean tape drives once a week in fact I clean them maybe once every 6 months, the reason is because, the substance on the cleaning tapes strips the pickup area of the tape head right the heck off. To be blunt and in laymans terms I would turn off any automated tape cleaning thats is configured and do it manually when you feel up to it.
Dont set you tape drives to be cleaned on "auto" or via netbackup, do it manually. Trust me it woks and I am sure you will have NO Problems with you drives, other than a REAL failed one now and again.
JD