Nekem már több Nokiám is csinálta ezt.
Mindig meg voltam győződve, hogy nem én csináltam hülyeséget, aztán mindig kiderült, hogy mégiscsak két különböző formában volt beírva a telefonba az a szám, aminél nem írta ki a nevet.
Az meg eddigi tapasztalataim szerint mindegy, hogy +36, vagy 06-os a szám.
Természetesen a szám mindig egyforma volt, a név különbözött.

Nézd át egyenként a névjegyzéket.
Ja, és célszerű úgy beállítani a telefont, hogy csak az egyik memóriát használja. Vagy a SIM-et, vagy a telefont. Persze a SIM általában kevés.