I'd suggest reinstalling lilo back to the MBR.
Boot with a rescue CD
Mount your root filesystem to a temp dir
chroot to that dir
run
/sbin/lilo -M /dev/hda (assuming hda is where you boot from)
run
/sbin/lilo (to check for any other errors)
say your prayers and reboot