estava funcionando perfeitamente bem até uns quatro dias atras... com esta mesma versão do Ubuntu.
pior que gostei dele e as outras opções não me agradaram tanto quanto o amarok... mas fazer o que!!!
vou esperar outras soluções e/ou uma atualização que corrija o bug.
Cara tenta excluir a pasta de usuário do amarok, procura uma pasta oculta no seu home
.kde/share/apps/ e apaga a pasta amarok ou até mesmo em .kde/share/config e apaga o q for amarok
No linux se um programa dá erro é erro mesmo, não adianta reinstalar que dificilmente corrige, experiencia própria.
Numa ultima opção executa ele pelo terminal e veja a resposta dele, essas msg são mais faceis de achar os erros.