Bonjour,
Rhythmbox utilise gstreamer, il doit te manquer des plugins, voilà par exemple la liste des plugins qui sont installés chez moi (no pb avec mp3) :
gstreamer.i386 0.10.10-2.fc6 installed
gstreamer-ffmpeg.i386 0.10.2-2.lvn6 installed
gstreamer-plugins-bad.i386 0.10.3-3.lvn6 installed
gstreamer-plugins-base.i386 0.10.10-1.fc6 installed
gstreamer-plugins-good.i386 0.10.4-3.fc6 installed
gstreamer-plugins-ugly.i386 0.10.5-1.lvn6 installed
gstreamer-python.i386 0.10.7-2.fc6 installed
gstreamer-tools.i386 0.10.10-2.fc6 installed
Pour savoir ce qui est installé chez toi, ainsi que les plugins gstreamer disponibles, ouvre un terminal et tape :
su -
yum list gstreamer*
Pour installer un plugin, tu fais par exemple :
su -
yum install gstreamer-plugins-good
Ce lien t'intéressera sans doute :
http://doc.fedora-fr.org/Lecture_de_fichiers_multim%C3%A9dia