Tentou entrar nas opções do Grub e inicar com uma versão anterior ?
Está parecendo que o Grub não está encontrando o Kernel para inicializar....
Até a alguns anos atrás, ( nos XT486 / 586 ) Boot Failure / system halted logo depois de ligar a máquina significava pau na bios do sistema, mas já faz uns bons anos que não vejo isto.
Como voce falou que colocando o cd o cd foi lido e o Live cd rodou, verifique se voce consegue ler seu HD.
Se for possível ler seu HD, esqueça as linhas acima e se concentre no Grub+iniciar o Kernel.
Se não ler seu HD, cara, meus pesames. Ou seu HD pifou ou ( Pior ) sua bios pifou ( o que é difícil )
Caiu algum raio por aí por estes dias?
(é que eu já tive uma maquina para conserto que só ligava com esta mensagem depois de dar uns tapas nela, tinha solda fria na MoBo )