Siga as instruções da Comunidade Ubuntu para restaurar ou recuperar de um problema de boot loader . Essencialmente, você terá que chroot em seu ambiente de disco rígido usando seu live CD e usar o grub-install para reinstalar o GRUB. Existem várias maneiras de fazer isso, conforme sugerido pelo documento - escolha sua escolha.