For the impatient: after downloading and backing up at least once -- you can put your device in DFU mode to try again (and again) without having to repeat the backup process.