Time Machine performed a validation & needs to start over

Tech Support
4

In case it helps, some of us found that Mojave messed up our TM, causing this to happen on loop. If that happens to you, download Mojave again and reinstall it to fix it.