Ecco dov'è che sbagliavo...
Per installare grub usavo il comando
# grub-install /dev/sda4 --root-directory=/mnt/part4/
Dovevo invece usare il seguente
# grub-install /dev/sda4 --root-directory=/mnt/part4
Dov'è la differenza? Nello slash finale: a quanto pare grub non lo accetta.
Un saluto a tutti!