I did have that issue when VDP couldn't complete jobs also. My way of fixing it was to take a quick snapshot, then go back and clean up all snapshots.
It was painful, but better than the $10K for another backup solution. For the past 2 weeks it has been working OK with the exception of one nightly backup. Still hate the lack of useful logs and report.