1. Make sure WoW is not running.
2. Delete all four carbonite folders from your addon folder.
3. Delete or rename all carbonite.lua and carbonite.lua.bak from your SavedVariables folders (in your World of Warcraft/wtf folder).
4. Download and install Carbonite 4.1 beta from the Carbonite addon site (
http://www.carboniteaddon.com).
5. Start WoW and see if carbonite still has problems.