Have y'all checked Spotlight yet?
I was experiencing the same problem. A TM backup with a size of about 670 MB took more than 24 hours.
Did some digging and found out that Spotlight's indexing process was running.
Switched it off using:
sudo mdutil -a -i off
TM backup is now back on its original speed, AFAICT.