Se o som do seu sistema está funcionando perfeitamente e seus problemas de som são específicos do jogo, é possível que você tenha dependências não atendidas. (Você já considerou isso?)
libgtk1.2
deve ser instalado
sudo apt-get install libgtk1.2
Além disso, mesmo se você estiver executando 64 bits, será necessário instalar as bibliotecas de 32 bits.
sudo apt-get install ia32-libs
Eu tentei recriar esse problema em uma máquina de amigos na noite passada (como eu sabia que ele toca o território do Inimigo) sem sucesso e estou sem ideias se a minha resposta aqui não for a solução.