Como já vi muita gente embolada com esse problema, e eu mesmo fui um ao iniciar minha história no mundo Linux, resolvi escrever este artigopara mostrar que ao contrário do que alguns pensam a princípio, não é preciso reinstalar o lniux para resolver o caso de perda de LILO.

O artigo foi escrito e acompanhado passo a passo em cima do Kurumin Linux 6.

Vamos ao que interessa. Antes de mais nada, se perdemos o LILO não temos a opção de boot ao iniciar a máquina, portanto devemos ligar a máquina inserindo o LiveCD, no meu caso o Kurumin6 e fazer o boot pelo mesmo.
OBS: É muito importante que este LiveCD possua um kernel igual ao do Linux instalado na máquina. Se possível, a mesma versão do LILO também.

Depois de todo o sistema carregado vamos ao processo de recuperação do LILO.

Primeiramente vamos para algum terminal ou konsole, como você preferir. No mesmo usaremos os seguintes comandos:

#sudo su
(Pega permissão de root utilizando-se do sudo)
#mount /dev/hdaX /mnt/hdaX
(Aqui montamos a partição em que o Linux se encontra instalado, onde X é a partição onde o Linux se encontra, lembrando que isto poderia ser hdb1, e o /mnt/hdaX é o ponto onde está sendo montado)
#chroot /mnt/hdaX
(Aqui estamos transferindo o root para o ponto onde o Linux foi montado)

Caso você deseje fazer alguma modificação ou alteração no seu LILO, acesse o arquivo lilo.conf:

#vim lilo.conf
ou
#vi lilo.conf

Se você não deseja fazer nenhuma modificação no LILO então siga em frente. Ainda no terminal digite o comando:

#lilo

Este comando serve para efetivar o seu LILO na MBR que por alguma razão havia sido ocultado ou desinstalado.
Feito isto você já pode reiniciar sua máquina retirando o LiveCD e iniciando-a normalmente. ;]

.::Kalib / Marcelo Cavalcante Rocha