in ogni caso non e' necessario che il file del kernel abbia gli attributi di esecuzione.
Parti con un kernel "pulito" digitando make mrproper prima di make menuconfig
Controlla BENE 3 volte le seguenti cose:
1 - Tipo del processore e parametri associati (SMP ecc)
2 - IMPORTANTISSIMO i filesystem... se hai formattato in reiser e ad esempio NON hai il reiserfs nel kernel.... difficilmente il so partira'
3 - Controller IDE - Anche qui se metti un controller sbagliato dovrebbe comunque andare... ma se togli il supporto... col cavolo!
Alla fine cmq controlla che nel file lilo.conf ci sia l'impostazione lba32 e prova a inserire o togliere l'opzione compact (a volte rompe le scatole anche quella)
Ovviamente ricordati di digitare il comando lilo prima di rebootare... altrimenti le nuove modifiche non servono a molto.