"após a reinicialização: arquivo não encontrado, grub rescue promt" Isso significa que o core.img do grub, embutido na lacuna pós-mbr, está procurando / boot / grub / na partição errada.
"Depois do prefixo set, set root, insmod vem: magic ELF independente de arco inválido." Isto significa que o / boot / grub / para o qual você apontou o grub é para uma versão diferente do grub do que a versão do grub que o core.img embutido veio.
Essas duas coisas juntas sugerem strongmente que o core.img embutido na lacuna pós-mbr é de uma instalação anterior do Ubuntu, não da sua instalação mais recente do Ubuntu 12.04. Para corrigir isso, você precisa executar o grub-install, que quando executado a partir de um LiveCD requer um chroot ou o argumento --boot-directory =, e certifique-se de informar ao grub-install para instalar o MBR (não para uma partitição) da unidade da qual sua BIOS está inicializando (não presuma que você saiba qual deles é, geralmente não é o único que as pessoas pensam estar sendo inicializado quando possuem múltiplos discos rígidos). Se você tem várias unidades, provavelmente é melhor instalar o setor de inicialização do grub em todas elas.
Para instalar o grub de um LiveCD, siga este guia: link