Usando discussões em um fórum francês, eu pude determinar (nenhuma prova ou explicação real) que você não pode instalar o Ubuntu 12.04 64 bits usando um disco de inicialização feito no Ubuntu 10.10 32 bits.
Eu resolvi o problema principal fazendo outro disco de início, desta vez a partir de um computador Ubuntu 11.04 (32 bits).
Outra coisa que recebi (daqui, obrigado beeju que deu o link) é que se o menu do grub não está funcionando (devido a um ponto de instalação ruim ou uma falha no momento ruim) você pode reinstalá-lo sem problemas: Como posso consertar o grub? (Como obter o Ubuntu de volta depois de instalar o Windows?)