O método mais fácil que já encontrei é inicializar em um disco Ubuntu ao vivo e, em seguida, instalar o Boot-Repair e executá-lo usando as configurações padrão. Tem sido muito mais confiável para mim do que o Rescatux ou o Super Grub 2 Disk.
Este link inclui o repositório para o Boot Repair .