Time Machine taking over 2.5hrs per backup EVERYTIME!

[evilt00l]

I have a external USB hard drive attached to my 2007ish Mac Mini running 10.5.8. Everything was running fine for about 2 months now its not working properly.

About 2 weeks ago it started taking roughly 2.5 hours to do a single backup. I'll include some logs from the Time Machine buddy below. I can understand a one time issue were it may take a long period of time. But it is now doing it every backup for 2 weeks. Something has go to be wrong.

1/24:
Starting standard backup
Backing up to: /Volumes/Time Machine Backups/Backups.backupdb
Event store UUIDs don't match for volume: Macintosh HD
Node requires deep traversal:/ reason:kFSEDBEventFlagMustScanSubDirs|kFSEDBEventFlagReasonEventDBUntrustable|
No pre-backup thinning needed: 2.62 GB requested (including padding), 7.40 GB available
Copied 9142 files (1.8 GB) from volume Macintosh HD.
No pre-backup thinning needed: 494.5 MB requested (including padding), 5.46 GB available

2/2:
Starting standard backup
Backing up to: /Volumes/Time Machine Backups/Backups.backupdb
No pre-backup thinning needed: 663.9 MB requested (including padding), 9.31 GB available
Copied 4143 files (34.1 MB) from volume Macintosh HD.
No pre-backup thinning needed: 647.8 MB requested (including padding), 9.27 GB available
Copied 1839 files (32.0 MB) from volume Macintosh HD.
Starting post-backup thinning
Deleted backup /Volumes/Time Machine Backups/Backups.backupdb/Mac/2010-01-24-213720: 12.81 GB now available
Post-back up thinning complete: 1 expired backups removed
Backup completed successfully.

Today (3/3) in progress:
Starting standard backup
Backing up to: /Volumes/Time Machine Backups/Backups.backupdb
Event store UUIDs don't match for volume: Macintosh HD
Node requires deep traversal:/ reason:kFSEDBEventFlagMustScanSubDirs|kFSEDBEventFlagReasonEventDBUntrustable|
No pre-backup thinning needed: 1.38 GB requested (including padding), 12.24 GB available
Copied 9375 files (678.5 MB) from volume Macintosh HD.
No pre-backup thinning needed: 667.7 MB requested (including padding), 11.54 GB available

Any ideas what the issue is and how to fix it?

Thanks in advance for any help!

 

[evilt00l]

Update...

Just ran "Verify Disk" through disc ultility and I got...

"Disk Utility stopped verifying “Time Machine Backups” because the following error was encountered:

Filesystem verify or repair failed."

Also before that I saw an "Invalid leaf record count" error.

Also will a repair just fix the issues or would it erase the disc?

 

[evilt00l]

No ideas? This is my 2nd different forum which I've asked questions about this but not gotten any responses back.

 

[BobZune]

A repair, by itself will not erase files.

It may find and fix problems. (Or it may find serious enough problems that may later require a reformat, but it will not reformat the drive automatically. You'll have a choice.)

 

[evilt00l]

Thanks I did a repair earlier and going to try a backup now and see what happens.

 

[evilt00l]

I did the disc repair. And at first it scared the crap out of me as when I reconnected it, it wouldn't backup at all. It told me the cookies were incorrect and was unable to access my backups.

I disconnected and reconnected though and it did a backup in 2:34 then :17 and lastly :10. So it appears to be fixed!