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.