Si al marcar un número ves el nombre pero no se guarda en contactos, es porque la información viene de la tarjeta SIM (algunas SIM almacenan lista de contactos propia). Las tarjetas SIM no transfieren automáticamente sus contactos a la memoria del teléfono al cambiar de móvil. Debes importarlos manualmente: Contactos > Menú > Importar/Exportar > Importar desde SIM.