We are also having the same problems including some Novell SMS errors. I am in contact with Veritas Support on this issue and if anything they suggest finally resolves this problem, I will post here. So far, these have been their suggestions:
1. Ran backup job in debug mode and sent debut logs, BEDIAG.FAX and CONFIG.TXT to Veritas.
2. Was told to copy files that were corrupt on media to another location and do another backup job but told Veritas that it is not always the same files that are corrupt on media (usually different files on every backup).
3. Told to download the TSA5UP17.EXE from Novell but this patch was already installed on the media server.
4. Was told to perform a backup job using the backup to disk folder which also had corrupt on media error messages.
5. Was the told to basically create another backup job after doing a BESTOP, then renaming the MM folder to oldMM and create a new folder called MM, rename the JOBQUEUE.DAT and JOBQUEUE.IDX files, BESTART. The backup job also had corrupt on media and Novell SMS errors.
This is where I am now, waiting for more suggestions.