Para reinstalar o Grub da mídia ao vivo (em resposta ao seu comentário sobre a resposta do CGriffitt):
Primeiro, inicialize a partir do seu LiveCD do Ubuntu e escolha "Try Ubuntu"; deixe-o continuar até obter o desktop Live padrão. Do Dash, abra um terminal e digite o comando:
sudo fdisk -l
Isto é para descobrir a partição para a qual você instalou o Ubuntu. Será sdXY, onde X é a unidade: será uma letra como a ou b; e Y é o número que foi dado à partição nessa unidade: será um número. Encontre sua partição Ubuntu, se puder. Você precisa saber X e Y. (Se você não sabe qual é a partição correta, você pode abrir o GParted a partir do Dash para obter uma visão gráfica de suas partições, e talvez descobrir de lá.)
Quando souber disso, insira o comando:
sudo mount /dev/sdXY /mnt
onde X e Y são a partição que você encontrou na etapa anterior. Por exemplo, se sua partição do Ubuntu for sda1, você digitará "sudo mount / dev / sda1 / mnt". Isso é montar a partição para que você possa trabalhar com arquivos nela.
Agora você precisa reinstalar o grub nessa partição. Se você estiver executando o Ubuntu 11.04 ou posterior, digite este comando:
sudo grub-install --boot-directory=/mnt/boot /dev/sdX
onde X é a partição (a, b, c, etc.) que você obteve acima: note que não leva um número desta vez.
Se a sua versão do Ubuntu for anterior a 11.04, digite este comando:
sudo grub-install --root-directory=/mnt /dev/sdX
Isso irá reinstalar o Ubuntu grub que você estava usando antes. Quando você reiniciar, você terá seu antigo grub. Uma vez no seu Ubuntu, abra um terminal e execute este comando:
sudo update-grub