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

Yep. I got a new time capsule and the problem went away. I say try it: you get two weeks to return it and a year warranty.

For me the above steps solved the issue. I realized that the problem was the sparse bundle file corruption because TM was backing up while my NAS was optimizing the raid array. So now I just dont back up If I run raid scrubbing.

To be honest I don't think dyndns or Carbonite or Parallels has to do anything with this issue.

The issue seems to be that the bundle file that is located on your Time Capsule or NAS somewhere on the network gets corrupted or modified while you're backing up. In my case it was data scrubbing in my Synology NAS. Does TC has any settings to uptimize the storage? Does this happen at any particular time of day? if so maybe something is happening at that time and you can always diable time machine not to do backups at that time. Use http://timesoftware.free.fr/timemachineeditor/ for that.

m3ki - Thanks for the response. I have a pretty simple set up. The only other backup I use is SuperDuper, that I use manually, about every 7 days or so. I have a Lacie external drive that I connect, then run SuperDuper. Once that is done, I close SD, and eject the Lacie drive.

I read your previous posts re: the time of day, and do not see any consistency on that front. I have no idea what "data scrubbing" is - sorry. I don't know if TC has any settings re: optomizing storage. All I did (in 2009) was plug it in and it worked fine. If I did something on the settings end, I forget what it was.

I agree with you - I don't think any of those programs are the cause of this problem. I explained to Apple support that deleting Parallels was like telling me to delete OS 10.7.5 to see if that would help.

jazzo49 - what was the year of the TC you replaced? Mine is late 2009.

Mine was June 2009.

Did you try upgrading firmware on those TC? Is that possible to do?

I did all firmware and software upgrades. Ultimately, the only thing that made a difference was a new TC. FWIW, the guy at the Apple store said four years is about the expected life span of a TC. They don't last forever.

How do I check the TC firmware? Tried "Get Info" but it's not there.

Found it: I have 7.6.3

Can't remember. My son did it and he's at camp...

I went to Applications; Utilities; AirPort Utility. Then I clicked on the TC and a little window opens up showing the version and connected devices.

Hmm... maybe it's the hard drive that's dying or about to die....

... in that case the solution is either to replace the hard drive yourself or get a new TC....

Worked! Hard to believe. One difference: Instead of

The Volume was repaired successfullyk

.. I got:

The volume Time Machine Backups appears to be OK

Definitely a great stunt.

-- Owen

backspaces - I am curious about what solution worked?

This is the solution I tried and it did work just fine.

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

I have a synology NAS, and my laptop and mini backup to it, both running Lion latest, over wifi connected via airport extreme.

Good luck! Let us know if you run into trouble.

-- Owen

I nominate this as the worst Apple error message ever! If the backup is corrupt, why not tell the user that? Stop pussyfooting around! "Your Time Machine backups are corrupt and probably useless. Time Machine must create a new backup for you."