Another way to fix it without installing xine is to change the backend in Amarok preferences. It's been a while since I did that, so my memory is a little fuzzy. I use Exaile now. It's a LOT like Amarok, and built for gnome libs. No need to install all those KDE extras.
As I recall, if you poke around in Amarok's preferences, there's a tab for audio output. Xine is used by default, but there's another option, maybe Puleseaudio? Hope this helps.