На телефонах с gprs замечал что время не переводиться, пока его не настроишь. То есть один из способов через интернет. В телефонах без интерната или либо вообще не будет работать, либо с помощью посыла служебного запроса.
Давно помню была у меня какая-то старая нокия, так вот когда вставлял в нее симку билайна, при регистрации в сети она предлагала установить точное время. И у нее это получалось. Интернета на телефоне не было.
Проверьте у себя настройки часового пояса.
