Ora ho capito perché non funzionava con le indicazioni sul canale irc. ;)

Non avevi detto che eri su una distro Live.

Scarica il dvd di installazione (non cd live) entra in modalità recovery mode. Dopodiché dai:

# chroot /mnt/sysimage

Poi

# grub2-install /dev/sda