Lembro de ter problemas com o MineCraft e ter que instalar o 'liblwjgl-java' do Gerenciador de Pacotes Synaptic (ou você pode usar o Centro de Software) para fazer o jogo funcionar corretamente ou digitar o seguinte em uma janela do Terminal:
sudo apt-get install liblwjgl-java
Ao falhar, entre no minetest.net e receba o jogo gratuito MineTest 0.4.9, que é muito leve e roda nativamente em qualquer plataforma ...