Buenas otra vez, acabo de caer en una posible solución, aunque no estoy nada seguro de que vaya a ser efectiva...
¿Qué tienes en
/etc/libao.conf? ¿
default_driver=esd o
default_driver=alsa? Obiamente, deberías tener lo segundo, si no, (pienso yo), es posible que esd acapare tu tarjeta de sonido y tu sistema sólo pueda reproducir sonidos a través de dicho demonio... ¿Probaste a seleccionar como plugin de salida
eSound en XMMS?
De todas formas, si no consigues resolver tu problema te recomiendo que lo plantees en
esDebian, muy buena comunidad dedicada a Debian, que también tiene foro para Ubuntu.
PD: Por si a caso, ¿Tienes el paquete
libesd-alsa0 instalado?