1. Instale o tuxguitar (se ele ainda não tenha sido instalado)
2. Instale o pacote tuxguitar-jsa

3. Abre o menu -> Ferramentas -> Plugins

4. Desabilite a opção "Alsa output plugin" e OSS output plugin (se existir). No meu caso eu mantive o OSS output plugin. Tente as duas opções com o OSS e sem o OSS
5. Habilite a opção Java sound API Plugin

6. Reinicie o Aplicativo.
Achei esta solução no seguinte link: http://www.guiadohardware.net/comunidade/tuxguitar-som/995542/