Fixing Time Machine Backup Broken by Deleting Most Recent Backup with tmutil

Solution 1:

The problem eventually worked itself out. I think that choosing to verify the backup may have helped.