Localize a partição na qual o linux está presente com a ajuda da seguinte técnica
resgate grub > ls (hd0) (hd0, msdos9) .... (ao invés de 'msdos', pode ser 'gpt' no seu caso)
grub rescue > ls (hd0,msdos9)
grub rescue > ls (hd0,msdos8)
grub rescue > ls (hd0,msdos5) # suppose this is linux
grub rescue > ls (hd0,msdos5)
grub rescue > set root=(hd0,msdos5)
grub rescue > set prefix=(hd0,msdos5)/boot/grub
grub rescue > insmod normal
grub rescue > normal
Now, system's boot menu appears. Boot into linux.
sudo update-grub
sudo grub-install /dev/sda # If the drive is hd0 the equivalent is sda, if it's hd1 then use sdb
Isso corrige o carregador de inicialização.