Deparei com este problema atualmente e percebi que diversas pessoas também já tiveram o mesmo problema ao recompilar o kernel por exemplo.

Comigo foi um pouco diferente, não alterei nenhuma configuração (eu acho), não recompilei o kernel, deparei com este erro e vi que muita gente estava dando respostas pro pessoal que também já teve esse mesmo erro, falando pra compilar um kernel novo ou instalar novamente as fontes do X, coisas do tipo. Resolvi esse problema de uma maneira simples.

Acessei o xorg.conf do meu Fedora 5 e comentei a seguinte linha:

Assim consegui restaurar meu X corretamente.

Ainda não consegui rastrear a raiz do problema, mas pelo menos comentando essa linha consegui acessar novamente o KDE para poder pesquisar a origem do problema.

Até a próxima.