Нужно загрузиться в Linux и посмотреть, как выглядят диски. Обычно, раздел с форматом FAT, на котором загрузчик EFI, монтируют с путём /boot/efi/
И уже после монтирования, устанавливают загрузчик. Если делать update-grub до монтирования FAT (VFAT) раздела EFI, то груб не может установить или обновить нужный образ загрузчика.