Time Machine constantly reindexing fresh Time Capsule backup
A lot of people have been reporting that TM seems to be constantly reindexing their backup. I've noticed the same problem. First, it'll often indicate that it is "Indexing Backup..." before backing up, and then for HOURS after it indicates that it's finished, there sparsebundle is still mounted, and it's still running mds on it. It does this at least once per day.
I've looked at the various solutions, but they're not helpful to me. I'm hoping there might be more suggestions.
First of all, this is a fresh backup. I created a new one when I installed Lion, so wiping it out and making a new one would be redundant.
I tried deleting the metadata (using mdutil) so that it would create a fresh index, but that didn't change anything.
I've also tried verfying the backup. You can hold Option while clicking the TM menu item and select "Verify Backups". The icon spun for a few seconds then stopped. Now, when I go back to the menu, "Verify Backups" is grayed out. There is no background fsck process running. It's just decided to disable the option.
Is there anything else I can do?
Lion has already killed battery life, and this is only making things worse.
Thanks!