I posted in another thread about the 3194 error message that I kept receiving while trying to download the new OS that the easiest way to download the new OS was to do a restore first. Should work for you
--MrFlowtastic --
Currently Running: iPhone 3GS
Blackberry History: 8703, 8830, 8330, 9500, 9700, 9800
Offer Phone Unlocks For $25! All phones available! PM For Unlocks! Take Payments Through Paypal!