Încearcă să-i faci update OFICIAL prin iTunes, ar TREBUI să se poată face update...
Vezi şi linkul :
http://www.gsmarena.com/apple_iphone_3gs-2826.php
Cred că îţi trebuie cont activat pe iTunes.
Dacă nu ai iTunes, îl poţi descărca de la linkul :
http://www.apple.com/itunes/download/
Vezi modalitatea "Update your device using iTunes" la linkul OFICIAL :
http://support.apple.com/kb/HT4623