Não consegui recuperar o grub, mas encontrei o problema.
Em algumas máquinas, o LiveCD do Ubuntu 10.10 tem um bug. O problema é que o ISO regular ainda tem o erro, embora uma correção de bug esteja disponível. Mas o MinimalCD está limpo e funciona bem.
Eu fiz esse processo e consegui instalar o Ubuntu Desktop 10.10 32bit sem problemas. Também é válido para outras versões.
O erro:
Se você estiver usando um ISO regular e não puder continuar o processo de inicialização, poderá ver o bug da seguinte forma:
Quando o processo de inicialização pára ou congela, você precisa pressionar "F6" e "Esc". Então você pode ver uma ou ambas as mensagens:
"GLib-WARNING **: getpwuid_r (): falhou devido ao ID de usuário desconhecido (0) "
ou
"Kernel panic - não sincronizando: tentativa matar o init "
Finalmente, a solução:
Para resolver este problema, você pode instalar o Ubuntu a partir de um MinimalCD (basta escolher qual versão você quer): link
Após a inicialização do CD, escolhi a instalação padrão e, perto do final, escolhi a versão que queria. Neste caso em particular, o Ubuntu Desktop 32bit 10.10.
Para mais detalhes: link