En el nuevo Nokia E5, al recibir SMS solo sale el número, no el nombre del contacto.
Tienes el mismo número guardado dos veces (una en la SIM, otra en la memoria del teléfono, o dos veces en la misma memoria). El teléfono no sabe cuál mostrar y prefiere no mostrar ninguno.
Consulta también el manual del usuario E5 (PDF) para más detalles.