Time Machine - demanding NEW backups from scratch every few days

I couldn’t see reports of this issue anywhere else in the forum - but forgive me if this is a known issue already.

I use my MyBook Live to do Time Machine backups wirelessly from my Macbook - running OSX 10.7.5. All was great for a couple of months. Now - almost weekly - I receive a message that says:

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

This then takes about 24 hours to complete (unsurprising, given the 130GB+ to backup) and deletes all previous backups. It rather defeats the object of doing backups in the first place…

Any bright ideas? The WD support team haven’t been able to help so far…

Seems to be a common problem, and it’s not just WD.  Reported on Synology, QNAP, etc, etc.

http://www.garth.org/archives/2011,08,27,169,fix-time-machine-sparsebundle-nas-based-backup-errors.html

Sounds like the Time Machine architecture from Apple is iffy, at best, when using anything except Time Capsule.

Click THIS link, too, for much more info.