arthurfromhickory wrote:
. . .
Event store UUIDs don't match for volume: Macintosh HDNode requires deep traversal:/ reason:must scan subdirs|new event db|
Starting pre-backup thinning: 108.53 GB requested (including padding), 41.65 GB available
Time Machine needs to do a very large backup (about 90 GB, as it adds 20% for workspace), but there's only 42 GB available. Ordinarily, that's not a big problem, but the combination of network backups, a long time since the last backup, and needing a whole lot of space is a difficult combination.
It's going to take a very long time, as it will do the "deep traversal" (comparing everything on your system to the backups, since it's been so long), delete your oldest backup, "compact" the sparse bundle containing your backups, remount it, then start all over again. (That's been improved greatly on Lion.)
Realistically, you have two options:
Erase the disk and let Time Machine start fresh.
Manually delete a lot of old backups, compact the sparse bundle, and repeat, until there's enough space. That's fairly tedious and time-consuming.
You say you're backing-up to a Time Capsule, but the message says "Airport Disk-2." Is that the TC's internal HD, or a USB drive connected to the TC? How you do either of those varies depending on which it is. So post back with details of your setup, and which option you want to use.