Couple questions for you...
What version were you using prior to installing the latest 3.001 version from
http://www.wowinterface.com/download...Carbonite.html?
Did you do a clean install?
Did you make sure that "Load out of date" was checked off in your addon screen?
I'm sure I can think of more things if none of these don't work