Ahora ya tienes instalado el k3b "oficial" de Fedora, que no trae soporte mp3 por un problema de licencias (en E.E.U.U.).
Sólo te falta instalar el plugin de mp3 para k3b. Búscalo en
http://rpm.livna.org/fedora/3/i386/R...n.1.3.i386.rpm y lo instalas así:
rpm -Uvh k3b-mp3-0.11.14-0.lvn.1.3.i386.rpm
Luego reinicias el k3b y listo!!!