Solução: primeira postagem deste tópico: link
Use um live CD e substitua "debian" por "ubuntu"
mkdir /target
mount /dev/sda2 /target
mount /dev/sda1 /target/boot/efi
mount --bind /sys /target/sys
mount --bind /proc /target/proc
mount --bind /dev /target/dev
chroot /target
cd /boot/efi/EFI
mkdir boot
cp debian/grubx64.efi boot/bootx64.efi
Eu também tive que adicionar o sudo na frente de todos os comandos até "chroot".