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 .
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.