Para contornar isso eu tentei um monte de coisas, a melhor coisa nessa situação era eu usar um live cd e reinstalar mas apenas formatação / boot partição - aviso: você vai perder alguns aplicativos / programas e configuração básica, BACK UP SUA CONFIGURAÇÃO E CRIE UMA LISTA DE PROGRAMAS INSTALADOS PRIMEIRO, pois você poderá reinstalar os programas da lista. A configuração para a maioria desses programas ainda será armazenada no diretório raiz.
Não formate outras partições, por exemplo, home, root ou swap, pois você perderá todo o resto [arquivos pessoais, etc.]
Certifique-se também de fazer a reinstalação da partição / boot para alocar as outras partições de acordo (onde sua partição inicial é alocada como partição / home / partição alocada como tal: NOTA: Você NÃO precisa formatar / home / swap ou /.
Eu recomendo depois de formatar / boot para fazer o login como convidado, pois isso permitirá que você execute atualizações e coisas assim primeiro - se você fizer login na sua conta, poderá obter travamentos, pois não há atualizações adequadas, drivers configurados etc. Convidado primeiro, atualize e instale, reinicie e, em seguida, conta de usuário para o resto. Espero que tudo fique bem se você verificar todas as suas tabelas de partição.