Prepare um pen drive USB inicializável com o Ubuntu.
Inicialize o computador com este Stick.
Abra o Terminal e digite:
update-grub.
Se isso não funcionar, instale o programa Boot Repair da Internet no pen-drive e execute o programa.
Execute o programa e corrija o registro do Grub
Etapas detalhadas para usar, aqui: Usando o Reparo de inicialização