Hi Nick,
I've got a case open with Veritas regarding this. It sounds like it will be a long while before it is fixed, but there is some good news in that Veritas have now found the cause of the problem. They also have another workaround for BackupExec build 5520 onwards which can help prevent this problem occuring.
They are in the process of writing this all up as an official knowledgebase article, but I know that's likely to take a while so I'll do my best to explain what I know here:
The workaround in brief is:
For any job where this error has already occured, delete and re-create the affected templates. In the future, any time you have a problem with a duplicate job, fix the problem and then right-click on the duplicate job in the job history and click 'Run Now' to repeat it.
And the full explanation:
Whenever a duplicate job fails, it retains it's list of targets. Veritas have told me that this was by design to ensure that data would not be missed and would be included with the next run of the job. The problem is that they don't seem to have considered what to do if the source data is no longer available - if that happens, this error is generated and the only solution is to delete and re-create the template.
Now, if your source data will still be available the next time your duplicate job is scheduled you should never see this problem, but for those of us running disk-to-tape backups, we don't have a lot of space on the disks and data is often overwritten.
If you had limited disk space there was no way around this problem until, in build 5520 of BackupExec, Veritas quietly fixed a problem that prevented many duplicate jobs being re-run manually. Now that problem has been fixed, we can repeat duplicate jobs while the source data is still there and prevent this problem re-occuring.
So, as long as you can solve problems with duplicate jobs and re-run them before the source data is overwritten, you should never see this problem again.
Of course, if you get a problem you can't fix before the data is lost, you'll still have to delete and re-create the template, but at least we know what's happening now.
Ross