Inicialize a partir de um live CD / DVD / USB do Ubuntu ou qualquer outra coisa, abra uma linha de comando e execute o comando sudo grub-install /dev/sda
(se você não quiser o GRUB em seu disco rígido principal, altere sda para qualquer disco rígido desejado instalado em).