Parece que o grub não foi instalado no MBR do disco. Qualquer um:
- Use Reparo de inicialização , marque a opção "Reinstalar o GRUB" e clique em "Aplicar"
- Inicialize o CD de instalação, abra um terminal e faça
grub-install /dev/sda
Basicamente, isso é o mesmo que RecuperandoUbuntuAfterInstallingWindows