Sounds like you are getting a LILO error (hennce the L as the first of the LILO sequence.
If you made an emergency boot diskette then you can try booting from it. If the server boots to a login, login as root and run lilo. Hopefully that will restore a proper set of LILOs in the MBR.