Slow Speed.
For the slow upload speed to Mozy, did you think of contacting your ISP? You'll find they throttled your bandwidth and why your upload speed has dramatically decreased.
For Carbonite, their Developers should have got back to you straight away even if it was to say they are checking it out now.
I use Amazon S3 and so far, so good.