I setting up a dual boot system Win2k/Linux. I'm attempting to install Red Hat 7.2. The installation proceeds without error but when I attempt to boot I get "Could not find kernel image: linux". If I then type "vmlinuz" at the boot prompt I get "invalid compressed format" when it's trying to uncompress linux.

I've dropped back to a very basic installation but continue to receive the same error.

1. Read /etc/lilo.conf, find the label that says "label = linux", and note the name of the image.

An entry might look like:
image = /boot/bzImage-2.4.16.smp-grs
label = linux
root = /dev/hda1
or:
image = /boot/vmlinuz-2.4.16smp
label = linux
append = "hdd=ide-scsi"
root = /dev/hda1

2. Look in /boot for the corresponding image
3. Open up /etc/lilo.conf, and change the "image = /boot/<imagename>"
4. save, and run "/sbin/lilo -v -t" this will test the config, and verbose any info.
5. If satisfied all looks ok, run "/sbin/lilo -v" to install lilo again. Reboot, check.