Xine não está mais sendo desenvolvido. Mude para outro backend de phonon.
I.E. depois desse problema Xine que você descreveu, estou executando o phonon-backend-vlc sem falhas.
Recentemente, o som parou de funcionar em todos os aplicativos baseados em Xine. Eu recebo o erro: the audio device is unavailable
. Eu estou usando o mais recente teste do Debian com o KDE. Eu não tenho mexido na configuração recentemente, apenas fazendo as atualizações.