xmms ya es bastante obsoleto; de hecho, se demoraron 10 años en sacar una nueva versión. Mejor instala xmms2 o audacious (o si quieres algo realmente espectacular, usa amarok). Un simple:
Código:
sudo apt-get update
sudo apt-get install amarok
debería ser suficiente.