Então, eu gostaria de direcionar sua atenção para este post: repair-grub
É uma questão muito popular (não é o mesmo problema que você, mas ...) onde alguém responde em detalhes como consertar uma instalação do GRUB destruída. Ele, portanto, atualiza os arquivos de configuração e reescreve o GRUB no setor de inicialização do disco. Talvez isso seja algo que você deva tentar também, embora pareça que você tenha que gastar um bom tempo e fazer um live-cd.
Deixe-me saber se isso finalmente ajudou você, é a minha última ideia para o momento. Saudações e boa sorte!