I have the same issue on my 12.5 server. Only occuring with one b2d job, was working fin and then one day just decided it wasn't going to verify anymore; I havn't changed anything.
Backup location has more than enough room available. Recreating job a...