Currently Being ModeratedDec 10, 2012 5:23 PM (in response to happyjunk)
I was having the same problem after upgrading from Leopard to Snow Leopard. After many hours of troubleshooting and trying many different tips listed here: http://pondini.org/TM/D2.html with no success, I think I have found a solution. It seems that the problem was a corrupt file in Trash that was causing time machine to get hung up. Attempting to empty the trash failed, yielding error code 8003.
I had to boot in safe mode (hold down the left shift key as you power on) to empty the trash. After rebooting, time machine appears to be working fine. The first backup was still a bit slow, as there were over 50K files that were removed from Trash. Subsequent backups seem to be back to normal. I'm not sure if this will fix your problem, but I have spent many hours/days troubleshooting this and thought this might help.
Currently Being ModeratedFeb 13, 2013 8:47 AM (in response to eveer)
Thank you. I will try what you have suggested. Trash does seem to empty without incident, but I'll try the safe-boot mode. Appreciate the response.