Este é um bug conhecido com drivers minecraft + ATI fglrx, nada que você possa fazer sobre isso resolverá esta combinação, nem mesmo o JRE da Oracle, não é um problema do Openjdk.
Você tem duas opções:
-
Remova os drivers fglrx e tente executar com os padrões
-
Instale o Wine , instale o O Windows Java-jre do Oracle em sua garrafa de vinho e execute o minecraft com ele
wine java.exe -Xms256M -Xmx256M -jar /opt/minecraft/Minecraft.jar
Recomende o segundo, gl.