Isso provavelmente está ocorrendo porque você está executando a versão de 64 bits do Ubuntu e esses jogos HIB específicos vêm apenas no sabor de 32 bits.
Tente instalar as versões de 32 bits das principais bibliotecas do OpenGL (usando multiarch ):
sudo apt-get install libgl1-mesa-glx:i386 libgl1-mesa-dri:i386
Nas versões do Ubuntu anteriores a 11.04 "Natty", crie um chroot de 32 bits .