Dê uma olhada no link , especificamente na seção intitulada Reinstalando o GRUB2 . Vá direto ao ponto e tente o método chroot primeiro.
Se isso falhar, você ainda pode reverter para o GRUB legado (remova o grub2 e instale a versão anterior de dentro do ambiente chrooted). Eu tive um problema parecido com uma máquina em particular quando o ubuntu primeiro enviou o GRUB2, e isso resolveu isso.