Consegui resolver isso instalando o Ubuntu LTS (em vez do build principal) e instalando sem atualizar.
Em seguida, executei manualmente a ferramenta de atualização e desmarcou tudo relacionado a gráficos e ao Unity; Eu suspeito que as atualizações do Unity são o que causou o problema, mas eu não tive vontade de instalar novamente apenas para descobrir.