Não consigo acessar o ubuntu

[lbaccin]

Olá, tenho o Ubuntu 14.04 instalado pareado com o windows 8. Nunca havia tido nenhum problema com o grub. Na última semana entretanto o grub sumiu e não consigo dar boot no ubuntu. Mesmo quando vou nas opções de boot e seleciono especificamente o ubuntu ele não carrega e vai direto pro windows.
Já tentei diversas coisas, como por exemplo recuperar o grub atravás de um liveCd, como nesta dica: http://www.vivaolinux.com.br/dica/Como-recuperar-o-GRUB-em-3-comandos-Esse-funciona/

porém quando sigo estes passos aparece o seguinte:
Installing for i386-pc platform.
grub-install: warning: this GPT partition label contains no BIOS Boot Partition; embedding won't be possible.
grub-install: warning: Embedding is not possible. GRUB can only be installed in this setup by using blocklists. However, blocklists are UNRELIABLE and their use is discouraged..
grub-install: error: will not proceed with blocklists.

Aguém poderia ajudar? Até pensei em reinstalar o ubuntu, porém tenho coisas importantes salvas no ubuntu que não queria perder.