Você é afetado por este bug: link
Solução1:
- Via Gparted criar outra partição EFI (FAT32, 200MB, localizado nos primeiros 100GB do disco), mova o sinalizador 'boot' nele
- Instale o grub-efi neste novo ESP (por exemplo, link ).
Solução alternativa:
- Backup dos arquivos no ESP
- Formate o ESP
- Recrie o ESP (FAT32, mesmo tamanho) via Gparted, coloque o sinalizador 'boot' nele
- Restaure os backups para este novo ESP
- Instale o grub-efi neste novo ESP.