Existem várias ferramentas que você pode usar. Reparo de inicialização é um deles. O Grub Customizer é outra ferramenta que vem à mente. No entanto, como update-grub não está funcionando como anunciado, parece que há algo errado com os sinalizadores de partição em /dev/sda2 , pois o script mencionado deve gerar entradas de menu para todas as partições inicializáveis, independentemente do SO ou da versão. Embora geralmente não seja recomendado, você pode editar manualmente /boot/grub/grub.cfg
Encontre a entrada do menu que você editou no momento da inicialização para alterar hd0, msdos1 para hd0 e msdos2, já que você diz que funciona. você pode localizar a linha específica para que você possa reconhecer o bloco que você estará editando com cat /boot/grub/grub.cfg | grep -A11 /dev/sda1 alterar cada referência nesse bloco entre as chaves entre hd0,msdos1 e hd0, msdos2 , deve haver 3 delas. você pode conseguir sair apenas alterando o conjunto root = part. Você também pode alterar a referência do título da entrada do menu, onde está escrito on /dev/sda1 to on /dev/sda2 para evitar confusões posteriormente.
O problema com a abordagem acima é que, na próxima vez que o grub for atualizado, é provável que ele reverta para o mesmo comportamento que você está vendo agora. Parece que a causa raiz é que algo está errado com os scripts de configuração do grub ou com o os-prober. o comando sudo apt install --reinstall grub-common deve resolver isso e resultar no update-grub funcionando como anunciado.