Recentemente tive um problema com o GRUB também. Aqui está o meu post: link .
Inicialize no Ubuntu. Faça o download e execute reparo de inicialização para corrigir o problema. Escolha a opção "Reparação recomendada (repara problemas mais frequentes)".
Na verdade, parece que você tem o Lilo, então essa solução pode não funcionar para você. Como opção, você poderia substituir o Lilo pelo GRUB, já que o GRUB é o gerenciador de inicialização mais popular.