Ok, eu apenas reinstalei o Ubuntu e ele funciona agora. O que eu fiz foi simplesmente mudar para o boot legado antes de instalar. Eu não sei qual é a diferença, mas antes o legado não mudou nada, mas agora parece, ou foi a segunda instalação .. Enfim, funciona agora.