Problem z novim telefonom (imenik)

Imam sledeč problem: na novem telefonu (HTC one mini 2) sem si prenesel stike iz google računa. Številke so shranjene v obliki 031 xxx xxx. Problem je, da če me kdo kliče se normalno izpiše ime, če pa mi kdo pošlje sms se namesto imena izpiše +38631 xxx xxx. Poskušal sem, da sem vse stike spremenil v obliko +38631 xxx xxx, vendar se je pojavil ravno obratni efekt, sedaj je ime vidno pri prejemanju/pošiljanju sms-jev, če pa me ta ista oseba kliče se namesto imena izpiše 031 xxx xxx. A mogoče kdo ve zakaj to dela in kako to težavo odpraviti.
Hvala za odgovore.

Lp, Jure

Aha, na to pa sploh pomislil nisem. Če mi ne bo uspelo porihtat, bom najbrž šel kr na to varianto.
Hvala.