Install libxine1-ffmpeg, i just incountered this "bug" as well, theupgrade to amarok 1.4.6 and the updates to the xine-engine needs theffmpeg-lib...
/Magnus