Arquivei um bug sobre esse problema com os desenvolvedores do Amarok:
Foi prontamente fechado, já que eles não se incomodariam em oferecer suporte à sua versão instalada em milhões de caixas com distribuições baseadas no Debian Stable, Ubuntu Xenial ou Trusty. Então, foi muita ajuda ...
Estou tentando criar sua versão mais recente, atualizarei esta resposta se tiver algum sucesso nessa frente.