Tienes un problema de librerías.
Las aplicaciones para su funcionamiento necesitan librerías, lo mismo que las aplicaciones de Windows usan los archivos .dll, Linux tienen sus propias librerias. Estas librerías pueden ser Qt o GTK (las más comunes) dependiendo del entorno de escritorio.
Las librerías Qt son las librerías oriundas de KDE, por lo cual los softwares desarrollados para el escritorio KDE (Amarok, Konqueror, K3B, Yakuake, Kaffeine, etc) usan estas librerías… o sea, que sin estas librerías no funcionan.
Las librerías GTK son las librerías para el escritorio Gnome, por lo cual los softwares desarrollados para Gnome (Evolution, Gimp, Pidgin, Synaptic, MPlayer, etc) usan estas librerías.
Si hubieses tenido Kubuntu, al instalar Amarok no hubieses tenido ningun problema ya que Kubuntu trae KDE y contiene todas las librerias necesarias para el software desarrollado para dicho entorno de escritorio, pero al ser Ubuntu, con escritorio Gnome no encuentra las librerias necesarias para que Amarok funcione correctamente.
Así que para solucionar nos vamos al terminal y como root (sudo su) ejecutamos la siguiente sentencia para instalar las librerías necearías para el uso de Amarok:
apt-get install libxine1-ffmpeg libxine1-plugins libmad0 libxine1 gstreamer0.8-mad libxine-extracodecs libxinel-all-plugins
Y luego renombramos o eliminamos la carpeta del codec de audio Xine para que al no encontrarlo reconfigure Amarok al siguiente reinicio del programa, es decir, ejecutamos en el terminal:
mv .xine/ .xine-backup/
Así quedara la carpeta renombrada como "xine-backup". Reinicias Amarok, y debería reproducir audio sin problemas.
Un saludo Kashir, ya me contaras si se solucionó el problema.