Boot into Linux. Open a term and rerun lilo.

sudo /sbin/lilo

It should return something like:

Added Linux *
Added Windows *

If you see any errors then post your /etc/lilo.conf file.