For those reporting their devices are bricked:
You can't download an older iOS version and flash that to your device? I thought you could force iDevices into a recovery mode for things like this.
If you can get it into recovery mode, then it shouldn't be bricked.
I was having the error 1013 problem, it ended up I had to edit my HOSTS file (run notepad.exe as administrator), and remove the gs.apple.com line (it didn't appear to work by just commenting out the line).
http://support.apple.com/kb/TS1275