Mas o grub é instalado no disco e não na partição?
Que eu saiba é instalado na MBR, ou seja, no disco. Talvez, então, "sda0"?
No mais, eu uso outro método:
- boot via live CD
- abrir terminal
sudo grub # entra do prompt do grub
find /boot/grub/stage1 # exibe resultado para o comando
root (hd*,*) # (hd*,*) será o resultado do comando anterior
setup (hd0) # grava na MBR
quit # sai do prompt do grub