Lo otro sería que importaras los contactos de la SIM al teléfono...
Y si no te aparece esa opción, agregarlos 1 por 1 si es que tienes paciencia... Y luego hacer un backup de esos contactos (por si acaso) y subirlo a la nube o pasarlo a tu pc directamente por USB.
Saludos