I also am having the same problem. I eventually was able to get through to customer service and an announcement let me know that I was #9 in line. I waited for over 1 hour, only to hang up since I had to get to the bank before it closed. I previously emailed customer service and I got an acknowledgement that my email was received. Nothing meaningful.
The site, when I last looked, does not have any service alerts listed ... I find this troubling.
You may find Vinny Carpenter's blog of interest. The CEO of Carbonite (David Friend) joined in.
In this blog, I learned of Mozy which is another remote backup service.
I suspect that we are not alone in this Carbonite issue. Misery enjoys company!
Let's hope we get some meaningful news from Carbonite soon.