We are having the same problem. Running BE 15, Windows 2012 R2, on VMware ESXI.
At this point, I'm going to disable verify altogether, because our backups are not going fast enough.
If there is a further solution, please post here Veritas or contac...