¿podemos ver que tienes en la configuración del Lilo o el grub
y el contenido del directorio /boot/?
Suena a que el kernel no encuentra el archivo
initrd*.img
Por lo que o bien no estra creado o bien no es valido
o bien la configuración del arranque no apunta al adecuado