I had the sam problem with RED HAT9. I solved this Problem installing GRUB instead of LILO.