Tente isto:
Primeiro inicie no Ubuntu do jeito que você é capaz de fazer:
Abra o terminal pressionando CTRL + ALT + T ,
agora digite sudo apt get install grub* .
Após a instalação, tente reiniciar seu sistema e veja se isso faz alguma diferença.