El reproductor nativo indexa todas las canciones de la memoria interna y la tarjeta microSD al iniciarse. Si tienes muchos archivos (>500) o la base de datos está corrupta, la CPU (100 MHz) tarda minutos en abrir la lista.
Private/101FFC31 (o similar) y borra los archivos *.db o music.db. Al abrir el reproductor, la reconstruirá.Si el teléfono va lento en general (menús, SMS), haz un hard reset (*#7370#, código 12345) tras copiar contactos y fotos a la tarjeta o PC.