Time Machine completed a verification of your backups. To improve reliability Time Machine must complete a new backup for you.
****, ****, ****!!! since I got my new 2020 MB Air, with Catalina, 2 weeks ago, I've gotten this message, and problem, twice. My Time Machine is an Apple Time Capsule which has worked fine up til now. The first time I simply did it, and only after found I'd lost 2 years' worth of backups. Now, less than 2 weeks later, I just got the same message again.
I've looked all over the internet, including here, only to find that this happens, Apple has apparently been aware of it for years but not fixed it, and no one seems to know any solution. The only half-solution is making another backup to a separate external disk, which I do with SuperDuper clones, but past stuff is still lost.
Does anybody have any newer news about this, maybe even a real solution, or is Time Machine essentially dead now?
MacBook Air 13″, macOS 10.15