O Fedora não fornece codecs de mp3 devido a alguns problemas relacionados a patentes (mais detalhes aqui ). Então você deve adicionar repositórios de terceiros e instalar codecs daqui. Por exemplo, você pode usar o RPM Fusion e instalar o gstreamer-plugins-ugly
package.