Se você pode inicializar a partir de um cd que logicamente você deve ter que fazer quando você instalou, você pode baixar um cd supergrub que permitirá que você inicie em sua instalação do Ubuntu. De lá, basta executar:
sudo grub-install /dev/sda
sudo update-grub