la prima ipotesi è i contatti siano registrati nelle rubrica del telefono, non nella sim.
hai verificato?