Hola, en los Nokia que yo he tenido pasa si me he guardado un número de teléfono dos veces con nombres distintos (aunque se refieran a la misma persona) me explico con un ejemplo: un dia guardas el número de teléfono de tu hermano Juán y le pones como "hermano" y otro dia diferente vuelves a guardar el mismo número pero lo pones como Juán, cuando Juán (tu hermano) te llame, tu teléfono no sabe que nombre mostrar, asi que toma una decisión Salomonica y solo te muestra el número.
Puede que no sea esto lo que te ocurre a ti pero es una posibilidad que deberías valorar.
Espero te sirva. Un saludo.