Eu decidi reinstalar o sistema Ubuntu. Ubuntu foi instalado corretamente (eu acho), mas a instalação do grub falhou. Eu tentei executar o reparo de inicialização, e ele disse que eu deveria colar os seguintes comandos:
sudo chroot "/mnt/boot-sav/sda6" dpkg --configure -a
sudo chroot "/mnt/boot-sav/sda6" apt-get install -fy
sudo chroot "/mnt/boot-sav/sda6" apt-get purge -y --force-yes grub*-common grub-common:i386 shim-signed linux-signed*
Infelizmente, a saída do primeiro comando foi
Setting up shim-signed (1.21.3+0.9+1465500757.14a5905.is.0.8-0ubuntu3) ...
Installing for x86_64-efi platform.
grub-install: error: cannot find EFI directory.
dpkg: error processing package shim-signed (--configure):
subprocess installed post-installation script returned error exit status 1
Setting up grub-efi-amd64-signed (1.74+2.02~beta2-36ubuntu11) ...
Installing for x86_64-efi platform.
grub-install: error: cannot find EFI directory.
dpkg: error processing package grub-efi-amd64-signed (--configure):
subprocess installed post-installation script returned error exit status 1
Errors were encountered while processing:
shim-signed
grub-efi-amd64-signed
Tanto quanto eu entendo o problema é com UEFI, no entanto eu não sei como corrigir isso para que o grub será executado novamente.