Bueno, pues los chicos de xda me han solucionado el problema.
Os lo comento por si a alguien le sucede:
1. Renombrar el archivo "\Application data\HTC\AudioManager_Eng\AudioManager_Eng.vol" por lo que quieras y borrar archivos dentro de "playlist".
2. Soft-reset. La librería se regenera de nuevo sin problemas.
Saludos.