Next time I see this:
Time Machine completed a verification of your backups on “Time Capsule”. To improve reliability, Time Machine must create a new backup for you.
I'll try this:
Fix Time Machine Sparsebundle NAS Based Backup Errors
Update: this fix hasn't helped at all.
Backup Errors
- 2017-01-29 05:10:00