Inicialize no Ubuntu e execute
sudo update-grub
Isso deve gerar um novo arquivo de configuração do grub com o seu SO recém-instalado. Ele deve aparecer na próxima vez que você reiniciar.
Se não funcionar, execute também:
sudo grub-install /dev/sda
Isso instalará o grub no MBR do seu primeiro disco rígido. Altere /dev/sda
de acordo se você quiser instalá-lo em outro lugar.