I did find this
thread which implies that it might be a problem with LILO not being setup properly. You can read through, but it looks like maybe you have to boot with a rescue disk and then run
/sbin/lilo -v -l.
Debian uses grub by default (well since Sarge anyway). So you wouldn't get a LILO error...
Any particular reason for Red Hat 6.2? That's pretty old...