Looks like the problem may be related to the changes to
the way addons interface with chat messages in 4.1 - as it stands, Carbonite is completely unusuable in the latest patch, and the changes that need to be made are too extensive for my limited .LUA patching abilities.
I hope the developers see this and give us a fix soon.