Eu aconselho a execução do reparo de inicialização, conforme sugerido pelo Organic Marble.
Faça um live / CD USB do Ubuntu e inicialize seu PC nele.
Em seguida, abra um terminal e digite o seguinte, pressionando enter após cada linha
sudo add-apt-repository ppa:yannubuntu/boot-repair
sudo apt-get update
sudo apt-get install -y boot-repair && boot-repair
Em seguida, tente a opção de reparo recomendada. Quando isso estiver concluído, reinicie o PC no disco rígido e o GRUB deverá funcionar novamente!