Time Machine completed a verification of your backups. To improve reliability, Time Machine must create a new backup for you.

😎 Thanks!

Get a new drive and use it for a new backup.

I had a brand new drive, newly formatted and I have encountered this message twice. And it's not a time capsule device. I now rename the offending backup and start a new one on the same device.

I simply appended .txt to the filename.

I have attempted everything. Still no solution on my end. Happens everyday now.

I have been fortunate enough only to have had that message once, I replaced the drive and have not seen it since (3.5 years)

Please see my post about Carbon Copy Cloner and Arq

I do agree that destroying your backups in pursuit of reliability is a non-sequitur on the level of military intelligence, but Time Machine is still the best of a very small lot.

Indeed I am.

Still happening in 4/2017. I use both ethernet and wifi - I wonder if that could be part of it as my wife's MacBook Air only backs up over wifi and hasn't had this problem.

Have you both ethernet and wifi enabled on your Mac?

If so, turn one of them off ( probably wifi ) and see how it goes.

Do you mean which is the best Winbox?

I have this same problem on Mid 2015 MacBook Pro running Sierra (version 10.12.4) and backing up to a brand-new 3TB Apple Airport Time Capsule.

Apple does not have a "fix" for this. Please contact Apple Support.

The more users call to demand that Apple fix this, the faster the issue will likely be resolved.

OK, did a manual verification and we're back at: Time-machine must create a new backup for you.

**** it Apple. A main reason I use Macs is Time Machine.