Samsung Galaxy S3 mini — Problem mit nicht angezeigtem Kontakt bei dessen Anruf

Hallo Gemeinde, habe ein Problemchen mit dem SGS 3 mini meiner Frau.

Zur Vorgeschichte:
Ich kaufte meiner Frau ein gebrauchtes SGS 3 mini (gt-i8200 n)und ich geh davon aus, dass es auf Werkseinstellungen gesetzt wurde.
Da es ihr allererstes Smartphone ist, hat sie kaum Erfahrung und das APP-Runterladen hält sich wegen Unsicherheit sehr in Grenzen, also entfallen div. Runterlade-Orgien. Demzufolge sind nur die Original-Apps drauf, ganz wenige von ihr geladene und einige von mir installierte (Wartung, Sicherheit, Fileexplorer).

Zum eigentlichen Problem:
Wenn jetzt ein gespeicherter Kontakt mein Frauchen anruft, dann zeigt es nur die Nummer an, und nicht den gespeicherten Namen.
Auch im Anruf-Protokoll stehen nur die Nummern, nicht die Namen.
Wenn man jetzt aus dem Anruf-Protokoll in die Kontakte will, dauert es sehr lange, bis man dann in den Kontakten ist.

Die Kontakte stammen aus dem vorherigem Sony W995, wurden mit "My Phone Explorer" fürs Smartphone hergerichtet, und im Smartphone dann drauf geachtet, dass sie im google-konto gespeichert sind.

Ich selber besitze selbst ein "älteres" gt-i 8190, habe mehr Krempel drauf, aber meins ist da flotter und zuverlässiger unterwegs.

Hat jemand einen Tipp, woran es liegen könnte (ohne rooten)?

Danke für die schnelle Antwort, werd ich dann gleich mal probieren. Ich hab nämlich alle mit +49 eingetragen.