I installed Amarok in Ubuntu Yesterday. But the problem was it couldn’t play mp3/mpg/mp4/m4a files. After a bit of searching I was able to figure out a solution. What you have to do is to install libxine1-ffmpeg package. It just a simple

sudo apt-get install libxine1-ffmpeg

Then everything worked fine for me. Hope this helps…!