Might be a similar problem to the one I was having. Try installing gstreamer0.10-plugins-ugly https://launchpad.net/distros/ubuntu/+source/amarok/+bug/45354/+index -- Amarok won't play any files, continues through playlist https://launchpad.net/bugs/45814