We are having this exact problem but with Oracle backup log volumes randomly. It works most of the time which is every 4 hours for log backups but fails at least once a day because of the snapsot being deleted.
Let me know if you have gotten any traction. I am also opening a case.