Eu também enfrentei esse mesmo problema no meu laptop HP. Primeiro instale o ubuntu 12.04 com a inicialização segura desligada. Você deve estar conectado à Internet durante a instalação da versão 12.04. Para poder fazer o download e instalar o novo pacote.Unless mostra erro na instalação do grub. Após a conclusão da instalação do 12.04, você pode facilmente atualizar para o ubuntu 14.04. Para o ubuntu 12.04 para o ubuntu 14.04 upgrade use o link abaixo link