fedora e radhat storicamente non supportano l'mp3 (mai capito il motivo)

ti consiglio di scaricarti xmms se già non ce l'hai, con un input-plugin per gli mp3 dal sito www.xmms.org

prova a cercare qualche rpm con le librerie mp3, ne troverai a dozzine e io non ho voglia di cercarteli