Tak, musisz wgrać do telefonu nowe oprogramowanie. Tylko jak masz ten napis ogr. us. sieci, to być może przestawiłeś w ustawieniach tryb sieci na GSM1900 z GSM900/1800? Lub też spróbuj podmienić kartę SIM.
Zrobią Ci to w ramach gwarancji. Jeśli takowej nie masz, to siłą rzeczy pozostaje komis/serwis- tutaj z 30 PLN będziesz musiał dać, myśle że nie więcej niż 50 PLN. W Samsungu zrobią Ci to jeśli nie masz gwarancji za ok. 60 PLN- kilka lat temu było tak, czy teraz jest to nie wiem, tylko raz byłem w serwisie Samsunga i też właśnie miałem wymienione oprogramowanie (w ramach gwarancji na szczęście

).
Z tego co wiem, to nie wgrasz softu do tego telefonu sam w domu za pomocą USBka.