I've heard of this problem happening to older Compaq computers, which had there bios in software at the start of the HD, hence, if you installed lilo to the MBR, you overwrote the bios.

You wouldn't happen to be running a Compaq, would you? If you are, go to their website, download the bios utility for your machine, and use a boot disk to access Linux.

Now, another possibility is that the BIOS is not recognized (not good) or some such BIOS related error. A nice fix which apparently works well is to reboot using a Linux boot disk (you did make one as was recommended by the install script, right?) and then at a shell propt (as root to be on the safe side) type:

# /sbin/lilo -l -v

This will cause lilo to run in linear mode (-l) and show you everything it's donig (-v). Make sure you save the output to a file and if you're still having problems, post it up here for us to take a look at for you.

Good Luck,

Civ