Fedsman,
Have you tried running the job outside of a policy?
Have you tried running the policy-based job to a Backup-to-Disk folder instear=d of tape?
Have you tried the job without AOFO, just to see which files are being locked?
I await your reply.
Greg