Es cierto, te debería aparecer como que no está instalado
Tengo instalado el kernel 2.4.22-21mm compilado por mí (viene con parches preemptive y demás, va bastante más fino que el original). Lo hay en versión precompilada, pero como uso ReiserFS para / lo tuve que compilar yo
Los enlaces blandos o simbólicos se hacen con: ln -s, que para mi kernel sería:
# ln -s linux-2.4.22-21mm.1mdk linux
Con esto harías un alias, con lo que llames a uno u otro es lo mismo. Lo suelen utilizar bastante los scripts de compilación, y creo que los drivers de nvidia también.
Recuerda que URPMQ o URPMI para buscar, si hay un paquete que se llama exáctamente igual que el que pretendes, sólo te mostrará ese. Me explico, si pones urpmi kernel, lo relaciona con el kernel por defecto, y no te mostrará otro, diciéndote que ya está instalado. Para que te muestre todos los que tengan la palabra clave, utiliza el modificador --fuzzy:
# urpmq --fuzzy kernel
Los logs de inicio: El log del kernel lo ves con el comando dmesg, y más logs anteriores en /var/log/kernel
Saludos