Inicialize a partir do live cd, faça as verificações de disco no disco, certifique-se de que o disco esteja íntegro e não tenha muitos blocos / setores ruins.
Se o disco sair bem, e se o sistema que você tem estiver executando pelo menos 11.04 ou maior, use o instalador e faça uma instalação de upgrade.
Isso manterá todos os seus dados em segurança. Ele simplesmente substituirá o sistema operacional inteiro e o Grub, executando uma nova configuração do grub. Ele irá reinstalar todo e qualquer aplicativo baixado, atualizações, drivers, etc. Isso deve pelo menos fazer o sistema reinicializar novamente, assumindo que o travamento não foi causado por um driver danificado que foi baixado. Se ele foi causado por um pacote que está sendo danificado porque não foi totalmente baixado ou instalado, isso corrigirá o problema. Se foi causado por alguma parte do sistema sendo corrompida, isso também deve resolver isso.
De acordo com o que você disse, você reinstalou o grub. Se você estivesse apontando o grub 1.0 para o grub 1.5 instalado na unidade raiz, então o grub não poderia executar o sistema operacional por algum motivo, a instalação da atualização deve corrigir isso. Espero que isso ajude você.