Yo tengo una carpeta en la raiz de la sd llamada MP3, metí ahí todo a capón (subcarpetas de un grupo, que a su vez contenían más carpetas con cada albúm del grupo en cuestión y así.)
Arranqué la aplicación de música y ahí estaba todo, y puedo buscar por artista, album etc...es más, no recuerdo siquiera haberle indicado a la aplicación de música donde estaba la carpeta principal de música, me parece que me la cogió sola.
Añadir que las carpetas son todas de mi biblioteca itunes, y todas llevan sus tags puestos y demás, igual tiene algo que ver.