I did it by using some links to download iOS 5. They said that it it the official version of iOS 5. So I follow their steps to restore the phone using the downloaded files.
why didnt you update through itunes? before you try a reinstall, double check... settings>sounds>ringtones, and then there should be a button up top that says "buy more tones"
I was having error in my iTunes while updating it to iOS 5. It says "server timed out." I tried it 7 times already however, it's still the same. That's why I didn"t download it on iTunes .