Vixi Willow... já aconteceu comigo isso... atualizei uma vez... e até hoje o jogo que eu jogava pelo Wine não funfa mais... mas as atualizações são necessárias, e trazem muitos benefícios, mas as vezes tem "efeitos colaterais", no seu caso, eu acho, que a atualização instalou alguma lib KDE que conflita com uma lib antiga do Amarok que não foi desinstalada, pois a atualização não desinstala, apenas atualiza e sobrescreve. Bem eu acho que é isso.
Tente desinstalar o Amarok completamente (marcando a caixinha de "Marcar para remoção completa" no Synaptic) se não desinstalar todas as libs dele, desinstale-as manualmente, reinicie o PC (para descarregar as libs alocadas na RAM), quando iniciar o PC novamente, instale o Amarok novamente.
EDIT:
O Amarok está funfando perfeitamente, o único porém é essa demora na primeira inicialização. Todas as libs estão instaladas corretamente.
...
Não será porque no arranque o Amarok faz uma verificação do acervo multimédia?
Estou a dar um tiro no ar, mas esse tipo de coisa acontece no meu pda.
Sim alexcunha, pode ser isso também.
Willow, o seu acervo de audio é muito grande no seu PC, tipo, passa de 1 GB?
Pois o meu tem uns 700 MB e é mó foguete!
Pois o Amarok "da uma olhada" no seu acervo pra executar as músicas, mas isso somado ao arranque normal para iniciar o Amarok geralmente leva só uns 2 a 4 segundos comigo...