Por fim, descobri por mim mesmo.
O comando que conseguiu reiniciar corretamente foi
grub-install /dev/sda3
Desde que foi a partição marcada como ativa. Também parece que no grub-speak, (hd0,3) e (hd0, msdos3) são intercambiáveis.
testdisk coloca minha tabela de partições em ordem de setor. Em seguida eu corri update-grub para reescrever o bootloader. Agora cada inicialização me aterra em
error: no such partition.
grub rescue>
A única coisa que me faz inicializar é a solução link
usando (hd0, msdos3)
Quando executo set no modo grub rescue acima, vejo que persiste com o antigo (hd0, msdos4)
O que devo fazer para corrigir isso? É o Ubuntu 11.10
Por fim, descobri por mim mesmo.
O comando que conseguiu reiniciar corretamente foi
grub-install /dev/sda3
Desde que foi a partição marcada como ativa. Também parece que no grub-speak, (hd0,3) e (hd0, msdos3) são intercambiáveis.