Oh thank the high heavens. I couldn't get Carbonite to work for days, either, once the WoW patch updated, and 105 (I'm pretty sure I downloaded that one), the 106, and 107 Carbonite updates didn't work for me, either. The 108 one worked!
I'm a USA user, and I had downloaded everything according to instruction.