komo te dijo lical ahi esta la respuesta , para darte una breve explikacion se debe a que hace poco los Codecs de MP3 los patentaron
y redhat prefirio sacarlo de su Distribucion antes de tener problemas legales lo eliminaron, pero ahi hay un rpm ke arregla el problema como te dijo lical
Saludos