Everyone I have hard from who have had this bug has been on KDE 4.2.x *ubuntu. But even if it is a packaging bug, I still think it is worth doing a simple workaround so people can actually build Amarok. - Nikolaj