Amazon S3 gives out different errors while uploading large backups. Try excluding a few large files / folders and try again. We have improved this and its in private beta at the moment. We will be releasing it soon.