I strongly recommend CrashPlan for backups. They may not be marketing aggressively like Dropbox, nor will you find them mentioned N times a day on HN/similar venues, but they provide a damn good product/service.

You will not have such issues with them.