Hace tiempo desde que salio la distro Fedora 12 Constatine me he visto con el problema de que no me reproducia .mp3.. y por ahi la solucion esta muy frecuentemente posteada para Ubuntu, pero para los usuarios de Fedora no hay tanta disponibilidad de ayuda como para usuarios de Ubuntu, o quizas si la hay, pero es un poquito mas dificil encontrarla... bueno.. dsps de googlear la red encontre la solucion, y si, efectivamente es una pavada.. pero mientras tanto es un dolor de cabeza...
No te preocupes, no pasa nada, simplemente tienes que instalar un par de cosillas.
Ya se que fastidia mucho que le des a reproducir y te diga: Lista de Reproducción terminada, peeero todo se puede solucionar con un par de comandos:
Ubuntu:
sudo apt-get install gstreamer0.10-plugins-ugly
sudo aptitude install libxine1-ffmpeg
Fedora:
yum -y install xine-lib-*
No tienes más que reiniciar Amarok, y ya podrás reproducir tus mp3 con total tranquilidad.