Many users have issues updating the software over Wi-Fi and instead get error messages that the Phone may be factory reset. Apple now says the problem has been fixed.
Source: CNet