A mi me pasa exactamente igual , no he podido solucionar el problema. No he escuchado ni un solo mp3 usando xmms, para los mp3 uso el totem y para streaming estoy usando uno que se llama VLC, usando el synaptic lo encontrarás.. saludos