O comando
grub-install /dev/sda
tenta instalar o GRUB no registro mestre de inicialização (MBR) de /dev/sda
.
O problema é: um disco rígido recém-zerado não tem um MBR!
Para criar uma tabela de partição do MS-DOS / MBR, use o seguinte comando:
parted /dev/sda mklabel msdos