¿estas seguro que tu imagenbnueva se llama así?
Deberia ser vmlinuz o bzImage , compruebalo que tienes dentro de tu /boot
Por cierto ¿puedes entrar con vmlinuz.OLD? , esa imagen la tienes en / según lilo y la nueva en /boot pero lo que mextraña es ese nombre. El nombre de la entrada de lilo debe coincidir con la que tienes en /boot o donde la tengas vamos.
Haz un ls -a de tu /boot y pegaló aquí, a ver si damos con ello.
Saludos