forse nell'altro telefono che usava prima aveva i numeri registrati sulla memoria del telefono e non in quella della sim.
devi rimettere la scheda nel vecchio, copiare tutto sulla sim e poi rimettere la scheda nel nuovo telefono.
poi volendo puoi collegare i numeri con il social network.

Molto probabilmente ha cambiato le opzioni di VISUALIZZAZIONE della rubrica. Se non ricordo male nei samsung si può scegliere se vedere solo quella del telefono, solo quella della SIM o entrambe.
Prova a modificare quello