iClarified - October 6, 2012 at 5:51pm
If you don't care about which OS you restore to, try putting the iPhone into recovery mode and clicking the restore button in iTunes. If that doesn't work, put the iPhone into DFU mode and click the restore button in iTunes.