Los Nokia Series 40 (3110, 3110c, 2700c, etc.) almacenan contactos en dos ubicaciones separadas:
Si solo ves los de la SIM, es que la vista estaba en "Solo SIM". Si no aparece ninguno en "Teléfono", es posible que la base de datos de contactos (contacts.db) se corrompiera y se borraran. En ese caso, solo se recuperan si tienes backup (Nokia Suite, tarjeta SIM, PC, nube).
Para evitarlo: configura "Memoria predeterminada: Teléfono" y sincroniza contactos con Google / Nokia Suite periódicamente.