TM was working fine for me, until sometime after 5:15PM 10/9/12. I think I installed the 10.8.2 supplemental update a few days before that, but I really don't know exactly when I did it, and it could have been that day. Things have been crazy for me lately and so I just can't recall.
I was alternating between a network backup to a LaCie NAS that ran every hour, and an external portable drive that I would plug in once a week and keep off site. The portable had last been backed up on 10/2/12 and the NAS had last been backed up to on 10/9/12. I also keep a SuperDuper! clone that I do an incremental backup about once a month. However, on 10/10/12 I noticed the NAS backup was lagging, when it had started running 12 hours earlier on 10/9 and didn't finish by the next day.
At that time I canceled that backup and plugged the external drive in, but it also stalled early in the backup. I disabled the NAS backups so that I'd have a safe backup from 10/9/12 since the external was from 10/2. Then I tried making a clone with Superduper! to my once a month drive. The clone stalled as well. I had to re-format the clone drive and then it backed up the whole 700GB drive in less than 3 hours (USB 3.0 case with Seagate Momentus XT hybrid seemed to backup about 240GB per hour). With a current backup safe, I decided to wipe the external TM backup too, and start fresh but it still stalled. So new clones were okay but not TM, and incremental backups to a clone from prior to the Supplemental wouldn't work.
What fixed it so far for me was to boot from recovery partition today and re-install OSX 10.8.2 which so far still doesn't incorporate the supplemental update yet. My retina MBP alerted me that the supplemental update is available and I said no for now.
After the OSX re-install today, I tried to start an incremental backup to my old 2TB drive on the NAS, and it still stalled after 1GB of 24GB completed. So I started a new fresh TM backup to my re-formatted encrypted portable 1TB seagate GoFlex and it's running fast, and estimated it will take about 7 hours for 722GB. Right now TM has done 73GB of 722GB in 40 minutes, and estimates there is about 6 hours remaining. (update - TM has copied over 120GB in only 60 minutes, as I type this post, and estimates 5 more hours to finish). This is back to normal for me.
So, I suspect I'll need to trash my old network TM backup that I started on 9/26/12, as it may be corrupted. I wont have time to do another network backup to NAS until Sunday, because I go out of town and the last time I did a fresh network backup it took a full day. If my external drive TM isn't done till 10PM tonight, the network backup will only be halfway done when I have to leave.
I may actually just leave the network backup alone for a while, in case I need to recover a file that I don't know I've lost going back to 9/26. I should be fine with one clone and one current TM backup for now, without touching the NAS backup. Maybe Apple will have a patch soon that will let me continue that backup where I left off.