I had the same issue with VDP 5.8. The backups would run and look like they finish without an error but the job detail last execution never updated. Also, in the restore tab, new restore points weren't being created.
I opened a support call with VMware. They found that the backups were not being written to the database and recommended re-deploying the appliances.
John