This sounds similar to the problem I'm having (which is why I'm here looking for answers). Pondini's website does seem to have some helpful stuff WRT to Time Machine (I was there before I came here), but still not resolved.
Just in case my situation jogs any other thoughts....
My hard drive failed and I installed a brand new WD Scorpio Blue 500 GB in my 2008 era MacBook (first aluminum unibody before they got called MacBook Pros -- if that matters). The old drive was 160 GB. The Apple Store Genius bar installed Snow Leopard for me (It was what I'd been using without issue before, but I'm temporarily travelling away from my original install disks -- not available). I came back to my sister's place and did a restore from my TM backup -- the first time I've really used TM in the past year. Once the restore was done, I fired up the internet and let software update run and install. I went through two cycles as there were new updates that didn't show up in the first cycle. After completing a restart cycle where their were no new updates, I opened Time Machine and pointed to my existing complete backup. It started to run, but I noticed it taking an inordinately long period of time. I left it connected overnight, only this morning noticing that it's taking about 45 minutes to run a backup cycle (only to start the next one 10 minutes later, it seems). I went into TM and stopped it from doing further backups (deselected the drive -- icon in menu bar went gray), and then I did a verify on the TM drive as Pondini recommends. No issues -- OK. Turned TM back on and pointed at the original backup, and it's again taking ridiculous amounts of time to run. This never happened before my onboard hard drive failure.
In this new era of long backups, this seems to be typical of what I see:
First: "Preparing 67,234 items..." (I think it says "items". I'm presently in another backup and didn't write down exactly what it said at the time, but the "Preparing 67,XXX" was there.)
Later, I see something like this (this *IS* exact):
"Backing Up 39 KB of 588.4 MB"
Now it's 20 minutes since I checked the line above, and I'm now at:
"Backing Up 1.3 MB of 588.4 MB"
I can't do a complete reinstall until I get back home in a couple weeks to use my install disks (or go back to the Apple Store's Genius Bar -- they'd love that!), but I don't think that's the problem anyway based on what I'm reading elsewhere. I've done nothing that changes the files that should take anywhere beyong a minute (if that) to backup.
I'll check back later.....