Take a look at the /ec/lilo.conf
search for the line that starts with boot.
If it points to dev/hda then lilo is written on hda, but you boot on hde.

If that's the case try change the line so that it points to /dev/hde
However i don't know if lilo works with sata harddrives!