I don't think the problem is on lilo but on where you install XP.
For some reason, Xp don't like linux to be on first partition of first harddisk...
I believed you will not get this problem if you install XP on first partition of first harddisk (/dev/hda1) and linux on first partition of second hardisk (/dev/hdb1).