Esa app nunca me funciono, si la probe, los resultados son muy distintos usandola o deshabilitando el almacenamiento de medio... sin mencionar que lleva desde el 2011 sin updates...
Si lo mas probable esque sean los simbolos extraños el problema es que tambien pueden estar en las tags o informacion adicional en muchos archivos de musica.
en teoria para arreglar esto tienes que:
eliminar simbolos extraños de los nombres de archivos >>> usar un tag remover para elminar cualquier info>>>> opcionalmente convertir tus archivos a un solo formato para evitar tener mp3 que realmente son mp4...
y lo estoy haciendo pero da flojera jaja