Se o seu laptop tiver firmware EFI e você quiser executar apenas o Linux:
Use o esquema de partição GPT não é MSDOS.
Faça a primeira partição 100MB + (eu uso 200MB) e sinalize como tipo EF00. A partição do sistema EFI deve conter um sistema de arquivos FAT.
mkfs.fat -F32 /dev/<THAT_PARTITION>
Use a partição do sistema EFI que você criou como / boot
Com o particionamento adequado e o sistema no modo de inicialização EFI, o Grub2 deve ser instalado corretamente.
Algum firmware UEFI procura que o stub .efi esteja em um local específico, como
/EFI/boot/boot64.efi
Você pode precisar copiar o grubx64.efi para este local. Ou, alternativamente, você pode usar um bootloader EFI diferente, como Gummiboot