Because I had those issues I ended up option-clicking on "Restore" and used the .ipsw file for the new iOS 5.0. It worked and all, rebooted the iPhone, but then when after it was restoring my iPhone Apps from the backup I received error message -34. Anyone know why? Update: Turns out it did restore fine and I had to do some setup prompts on the iPhone itself. Now its working.