Carbonite itself is not throwing any errors on my machine. It sounds like you may have an addon conflict happening somewhere along the line. I would recommend turning off all addons besides Carbonite and see what happens.
Seeing the couple addons you did list that you have, I have to ask, why do you run TomTom along with Carbonite? Does Carbonite's TomTom emulation not work for you?
**Edit**
I also came across these posts with the same initial portion of the error string. May or may not be related, but it's more info to peruse nonetheless, even if it is from older posts.
http://www.wowinterface.com/forums/s...ad.php?t=26003
http://grayhoof.wowinterface.com/por...bug&bugid=5193