the error is due to lilo not loading properly.
see this link for ur kind of error
http://www.crosswinds.net/~beginnerslinux/lilo.html
and one way to solve lilo problems is to use, loadlin and vmlinuz files..
u will find that in the redhat cdrom too, in the dosutils directory.
regards, prem