Qué raro.... A mí en Teléfono me salen las llamadas enviadas, recibidas o perdidas y despues de todas ellas, la agenda normal... De todas formas, si en Teléfono pulsas los números como si estuvieras escribiendo un SMS, pero una sola pulsación para cada letra, te irán apareciendo los contactos que correspondan. Por ejemplo, si quieres llamar al contacto Jose, pulsas 5-6-7-3 y verás como te aparece... Espero que te sirva...
Un saludo.