Problema resolvido. Parece que eu, inadvertidamente, substituí o MBR em sda ao instalar o outro OS Ubuntu 11.10 ao lado do Ubuntu 10.10 existente. Aviso se você estiver indo para dual boot - quando perguntado onde instalar o bootloader colocá-lo em sua partição ubuntu, não na raiz do disco rígido caso contrário, você irá substituir o MBR.
Solução: usando "Try Ubuntu" do Live CD ou USB, siga as instruções neste link
instale o utilitário Reparo de inicialização. Marque a opção Corrigir MBR e, na guia MBR, repare-a. Anote as instruções dadas no caso de o bootloader ser descartado e reiniciado.
Quando fiz isso, o grub produziu um menu do qual eu poderia escolher o Ubuntu 10.10 ou o Ubuntu 11.10
Espero que isso ajude.