Consegui arrumar. No terminal digite sudo dpkg-reconfigure locales, vá até pt_BR e marque a opção que esta desmarcada (ISO-8859-1 ou UTF-8 ) não lembro agora (sono) de ok, depois, selecione como padrão pt_BR.UTF-8 e ok. Agora pulamos pro XMMS,no XMMS vai em preferências > Fontes > Usar fontesets. Só ativar essa opção e boa.. sem mais problemas de acentos. Aqui isso resolveu o problema.