Alas, didn't work for me, even after installing the kubuntu-restricted-extras package also mentioned in the link originally posted.
The weird thing is, when I go to Settings -> Configure Amarok -> Playback -> Configure sound settings, it shows my sound card and plays a nice little tune when I click the 'test' button. So the sound itself is working fine.. Just no Amarok.
Bookmarks