Ruhroh Willie! Carbonite is a very legit company but it does sound like they are having troubles at the moment.
Forewarning: Backup lecture begins now!
I HIGHLY recommend to back up in no less than 3 places. In the cloud (ie Carbonite), on an external hard drive, and on a DVD/CD stored in a fireproof safe (for highly valuable documents/spreadsheets/photos). I'd really recommend picking up a 1TB USB external hard drive when you can. They go over USB and you can even set it up to back up itself or you can do it manually. I prefer the set it and forget it method for people that may not remember or don't have the time too and that's what I even do myself. You can get an external hard drive for around 70 bucks IIRC, and it's worth it. I have a couple of them here and they have saved me lots! Also USB thumbdrives are great for storing small files as well and for traveling.
At least you tried to backup! Most people yell at me when I tell them I have to wipe their hard drive because of a virus that I can't remove or a corrupted filesystem. They didn't back up AT ALL, and now are going to lose everything. Not my fault I say. I try to have SOME compassion but honestly it's their own fault for relying on a piece of fragile technology that can go kaput at any given moment to hold their important/precious/valuable/irreplaceable data. I work on computers here locally and also remotely and I see this all the time. I give them the same lecture I gave you, but for the people that don't back up at all I'm a little more stern!