Hallo,
das sollte, solltest du keinen Bootloader zur Hand haben der Linux startet, so funktionieren.
Du bootest eine beliebige Live-CD. Dann bindest du die Partition ein, von der Grub seine Dateien in Zukunft holen soll (zB so: mount /dev/sda2 /mnt). Jetzt bereitest du dich auf einen kleinen chroot da rein vor, indem du noch /dev und /proc da rein mountest (sonst gefällt ihm seine chroot-Umgebung nicht
).
mount -t proc /proc /mnt/proc
mount -o bind /dev /mnt/dev
Dann kannst du da rein chrooten (chroot /mnt). Jetzt kannst du Grub einfach wieder installieren (zB: grub-install /dev/sda) - keine Partitionsnummer, soll ja einfach "auf die Festplatte". Zum Schluss noch mal "update-grub" ausführen. Neustart - fertig.
Muss natürlich alles als root geschehen auf der Live-CD.
Gruß
robo