Se você estiver usando o seu disco rígido interno para o Windows 8 e o Ubuntu, então você deve armazenar seu grub no primeiro setor do HDD.
Durante a instalação do Ubuntu, no estágio de particionamento. Você receberá uma caixa de diálogo com todas as suas partições mencionadas e na parte inferior, você será perguntado onde deseja armazenar seu grub. Aqui, você deve apontar para /dev/sda
. Note que não há número no final e apenas o nome do dispositivo.