se hai lasciato le immagini in /boot basta aggiungere un altra voce a grub o lilo che punti al kernel vecchio

puoi farlo anche con un cd di una live al limite prendendola con chroot se hai lilo

quell'errore dipende spesso dal cavo ide che collega il disco alla mobo

dopo un po si rovinano e danno quell'errore
io sinceramente dopo averne cambiati una decina alla fine ho cambiato mobo ed ho risolto definitivamente