necesitas instalar las librerias para que pueda descomprimir mp3.
abri la consola, y escribi "yum update" .. puede tardar un rato, (si no lo hiciste nunca). desde ahi vas a hacer el update de todas las librerias necesarias, incluyendo las de xmms. (te recomiendo esta opcion). sino como segunda opcion quizas mas rapida podes hacer "yum install xmms-mp3".
mas info podes encontrar en
Fedora unofficial faq.
espero q sirva de algo. salu2.