Esta é uma instalação nova ou uma atualização sem reparticionamento? Eu tive esse problema há um tempo atrás, ao atualizar um disco antigo. As antigas tabelas de partição reservavam apenas 32kB no início do disco, e não havia espaço suficiente para que o grub2 instalasse suas imagens.
Eu estava rodando o LVM + RAID1, então eu consegui quebrar o espelho, reparticionei com 1MB reservado na frente do disco, encolhi os sistemas de arquivos, me lembrei e repito no outro disco.