En général, cela arrive lorsque tu as viré tout les kernel dans grub et que tu réinstalles un autre, comme toutes les entrées ont été supprimées, il n'ajoutes pas de nouvelle entrée à l'installation du nouveau kernel...
Voici un exemple d'entrée pour le kernel le plus récent: (attention, j'utilise lvm!)
title Fedora Core (2.6.22.2-42.fc6)
root (hd0,6)
kernel /vmlinuz-2.6.22.2-42.fc6 ro root=/dev/VolGroup00/LogVol00 rhgb quiet
initrd /initrd-2.6.22.2-42.fc6.img
Tu peux booter avec le rescue et ajouter cette section au fichier /etc/grub.conf apres avoir fait le chroot du système comme indiqué au chargement du rescue cd (tu pourrais même faire des mises à jours yum si tu lances les interfaces réseau)