Help is at hand for all CARBONITE fans. All you need to do is go to the CARBONITE home page, and then the support forums. There click on the general discussions and you find that a fan has worked on CARBONITE, updating it to work with the new patch 5.04.
CARBONITE is one of my favourite addons also. With the new patch carbonite has many bugs and hardly anything now works on it. Hopefully within the next few days there will be a new update released for it.