Essa é uma dica rápida mas que resolve um problema pouco documentado na internet: De repente, do nada, o amarok e o kaffeine param de tocar arquivos MP3, mesmo com os codecs instalados corretamente.
Esse problema acontece quando a libxine é atualizado nas versões lenny do debian e, pelo que eu pude ver na internet, em algumas atualizações do Ubuntu e do Fedora o mesmo problema aconteceu.

Depois da atualização o Kaffeine o Amarok simplesmente deixam de tocar arquivos MP3, mas continuam tocando todo o resto de arquivos.
Existem muitas soluções na internet para resolver o problema, aqui está a mais relevante.

O que acontece é que o Kaffeine e o Amarok usam as libs do xine para funcionar, durante a atualização dessas libs, a configuração pessoal do xine fica perdida e ele deixa de executar alguns formatos de arquivos e o MP3 é um deles. Isso explica a não execução dos arquivos, mesmo estando com os codecs corretamente instalados no computador. Explica também o fato do xmms, vlc, mplayer, totem e demais softwares que não usam a libxine tocarem seus MP3 naturalmente.

Bem, vamos as correções.

1) Tenha certeza que seus codecs estão instalados corretamente.

No debian, caso não estejam, você pode instalá-los com um apt:

apt-get install libxine1

2) Tenha certeza que o seu sistema todo está atualizado.

Em caso de dúvida, segue o apt.

apt-get update
apt-get dist-upgrade

3) Apague os diretórios pessoais do xine e do gstreamer.

Faça isso com os seguintes comandos:

rm -rf ~/.xine* ~/.gstreamer*

Ok.. Agora é só fazer logoff e entrar de novo. Comece ouvindo um MP3 com o Kaffeine, para que ele possa criar as novas pastas de configurações do xine em seu diretório pessoal (por algum motivo, aqui em meus testes o amarok não conseguiu tocar sem essas pastas estarem criadas e ele não as criou).

Para outras dicas e soluções, não deixem de conferir o meu blog professordavid.pro.br

Até a próxima!!