Hum, me parece erro no Plugin de saída do áudio.
Duas coisas precisam ser verificadas.
O Plugin que você usa no XMMS e no Sistema.
Vá até o Synaptic e verifique se o driver ALSA está instalado. Procure por alsa-base, alsa-utils e gstreamer0.8-alsa. Se eles não estiverem instalados, instale o pacote: libesd-alsa0 . Isso deve resolver.
No XMMS vá até Preferências > Opções
Verifique o "Plugin de Saída". Use o ALSA.
Depois pressione: ALT + F2 e digite na caixa "gstreamer-properties" + executar . Mude a parte Áudio para ALSA na Saída e na Entrada.
Tente ouvir música novamente.