Sounds like a corrupted backup process anywhere from it's never done a successful backup to just far enough back that it's trickled through to the least used backup. If the former, then it was never a backup if a restore was never verified, but it sounds more like the latter.