All this happen was when Apple released the new iPhone 4s software to the original iPhone 4 3G. I was told it was due to the fact the Apple serves were busy updating everyones iPhone 4 3G. So my phone ended up loosing everything. I even called up Apples and told them what happenend. I was on the phone from 8 pm to 11pm and still nothing was solved.
Guess I've always been blessed!
Let me ask you: Did you sync your phone first? I mean before you attempted to update it.
Yup, once the info is gone it cannot be recovered. I wonder how many others went through what you went through. Neither my son's, or my iPhone lost any info during updates thank God..