Não sei se vai servir para alguém, mas como o lema é compartilhar, aí vai.

Sistema: Red Hat 9

Aconteceu que após a instalação sempre ocorria erro de kernel, foram tentadas várias alternativas para instalar o Red Hat novamente, como trocar CD's, drivers de CD e etc. Após várias tentativas foi resolvido mexer no hardware, e nisso vai, troca processador, troca memória e etc, e foi percebido que o processador - um Pentium 4 3.2 - estava esquentando demais, + ou - 85º. Trocaram a placa mãe e tentaram novamente, foi aí que conseguiram.

Defeito: Erro de kernel (após instalado)

Causa: Como a placa mãe estava com defeito (uma solda errada e um pequeno curto é o necessário) e o kernel é o responsável pela comunicação entre o hardware e o SO, a comunicação se tornou impossível por causa desse curto na placa e então o kernel não pode funcionar corretamente.

Se der erro de kernel no seu Linux, experimente levar em conta também o hardware.