Amarok no reproduce mp3s (falta el codec) en Ubuntu Jaunty (9.04)

Al instalar Amarok 2 en Jaunty, no están los codecs necesarios para reproducir mp3. El modo de solucionarlo es instalar libxine1-ffmpeg:
$ sudo aptitude install libxine1-ffmpeg

mp3 no soportado por amarok

Por alguna estúpida mágica razón amarok no trae los codecs de mp3s por defecto.
Simplemente poner en una consola:

sudo apt-get install gstreamer0.10-plugins-ugly libxine-extracodecs