Depois de tentar muitas opções diferentes, eu me lembro 12.04 também teve o mesmo problema e solução foi remover o adaptador de rede da configuração VM, em seguida, instalar o Ubuntu sem placa de rede. Eu tentei o mesmo com 14.04 e voila grub instalar com sucesso. Após a inicialização, só precisamos adicionar o adaptador de rede novamente, então estamos prontos. Achei que precisava compartilhar isso, pois muitas pessoas terão o mesmo problema.