Você pode tentar instalar a versão mais recente do amarok a partir de seu ppa:
sudo add-apt-repository ppa:kubuntu-ppa/backports
sudo apt-get update
sudo apt-get install amarok
Se tiver sorte, funcionará e, além disso, você terá o novo Amarok 2.7, que eu acho que tem alguns novos recursos interessantes :-) Você pode ter que fazer um sudo apt-get upgrade
antes de tentar instalar o Amarok.
Se isso não funcionar, você pode facilmente remover o ppa novamente:
sudo apt-add-repository --remove ppa:kubuntu-ppa/backports
sudo apt-get update