Nossa, olhando só por essas mensagens me parece que o sistema de arquivos está corrompido. Se for isso você vai precisar dar boot em um pendrive com alguma distribuição ‘live’ e tentar a correção da partição que tem o grub instalado (provavelmente a partição raiz se vc fez a instalação padrão).