the bootloader, and it's choking at the second stage of the load.
Taken from The LiLo's User Guide in /usr/share/doc/lilo-[...]/, p.44:
If the screen displays:
No part of LILO has been loaded. LILO either isn't installed or the partition on which its boot sector is located wasn't started. Use a boot floppy. Check '/etc/lilo.conf' and run /sbin/lilo again.
L [error] ...
The first stage boot loader has been loaded and started, but it can't load the second stage boot loader. The two-digit error codes indicate the type of problem. This condition usually indicates a media failure or a geometry mismatch. You will find a list of error codes on the same page of the User Guide. The 'geometry mismatch' error might occur, if you've moved the kernel to a different location or changed the partition setup and forgot to run lilo afterward.
The first stage boot loader was able to load the second stage boot loader, but has failed to execute it. This can either be caused by a geometry mismatch or by moving /boot/boot.b without running the map installer
Same as above. Running /sbin/lilo should help.
The second stage boot loader can't load the descriptor table from the map file. This is typically caused by a media failure or by a geometry mismatch.
Second stage boot loader has been loaded at an incorrect address. See LI.
Corrupt descriptor file table. See LI.
What version of Redhat? If it's using an older version of lilo, the kernel will have to exist below the 1024 cylinder of the drive.