Hola Leonor31!!
Comprueba que en la lista general de contactos se está mostrando el grupo de contactos en donde está el contacto que buscas.
Abre la app Contactos o ve a la pestaña Contactos de la app Teléfono. Pulsa en Grupos de arriba a la izquierda. Verifica que está activado el grupo de contactos en donde está el contacto que buscas. O bien, pulsa en Mostrar todos los contactos.
Después, pulsa en Ok y prueba de buscar de nuevo el contacto que antes buscabas.
Prueba y nos cuentas.
Saludos!!