Looks like Lilo might have installed in the wrong place.

Try (as root) -- sounds like you'll have to use the CD to get in --

/sbin/lilo

and see if that helps.

If not, please post your /etc/lilo.conf

and

/etc/fstab

You might also try making a bootdisk (always a good idea).

Do check that any boot blocker anti-virus on your bios is disabled and that your bios is set to "non plug and play OS".