You'll probably have to configure lilo in "expert" mode. Doesn't take much of an expert though.
I got the same error message when I tried to install lilo automatically...figured it couldn't make heads or tails of my setup (Windows on /dev/hda1, Linux root on /dev/hdb3). The installation went smoothly after I told lilo this.