Got the same problem as everyone. I had to connect to iTunes (updated iTunes before the OTA update to iPhone). It proceeded to download the ipsw. I then disconnected my phone while downloading because of some error. Once it finished reconnected and picked update from the options. The Update was successful, NO data lost. Hope this relieves some worries.