Just faced the same issue. I had a problem with PBS and I had to reinstall it. All my backups were failing with this error.
Deleting the backup jobs and re-creating them did the trick for me.
Deleting the backup jobs and re-creating them did the trick for me.