Tente baixar e executar o arquivo novamente. Isso funciona para mim.
Aqui está Minecraft_Installer_20.sh (em 23 de agosto de 2012).
1 - Copie e cole o texto em um novo arquivo chamado Minecraft_Installer_20.sh
em seu diretório pessoal.
2 - Agora, abra o Terminal e execute o seguinte comando:
bash ~/Minecraft_Installer_20.sh
Deve funcionar!