Si nos dice esto tendremos que usar el parámegro --recheck quedando el comando así:
grub-install --root-directory=/mnt --recheck /dev/hda