Si al abrir la galería → música en el Nokia 2700 Classic aparece "Creando lista de reproducción" y luego "Memoria insuficiente", es que la memoria interna del teléfono está llena. El reproductor necesita espacio en la memoria del teléfono (no en la tarjeta) para indexar.
Libera espacio: borra mensajes, registros, apps Java, caché navegador. Mueve archivos multimedia a la tarjeta microSD. Reinicia. Si persiste, haz un hard reset (*#7370#) tras backup. También prueba a actualizar el firmware con NSU.