I have been getting this on my backup jobs. I have confirmed that I have at least another good backup before and nothing has been changed on the backup job property itself.
update: I just checked some of my completed backup jobs. All of them ran in full.