Inicialize em um CD ao vivo. Carregue o sistema em "Tente o Ubuntu". Abra um terminal. Digite sudo install /dev/sd? substituindo o? com a letra adequada da unidade principal (provavelmente será um a , resultando em sudo grub-install /dev/sda ).
Depois, reinicie sem o LiveCD e veja se o Grub aparece. Deixe-me saber se não, porque eu tenho outro método que funcionou para mim.