Eu encontrei a solução. Isso não é um problema com o Ubuntu. É um problema com o Minecraft. Isso acontece no Windows também. O último lançador parece estar confuso.
A Solução: Forneça sua própria pasta ~ / .minecraft. O último lançador do Minecraft não cria uma pasta ~ / .minecraft completa. Para consertá-lo, você precisa já ter baixado o Minecraft antes, e apenas copiar a pasta ~ / .minecraft completa para substituir a incompleta.
Basicamente, o lançador do Minecraft é, por algum motivo, incapaz de criar uma nova pasta ~ / .minecraft (o que significa que você tem que fornecer o seu próprio).