I had a similar problem. What I did was
boot from the cd
edit the /etc/lilo.conf (ramdisk copy) to identify
hda as the boot drive
run lilo with the options to specify the locations of the map files
eject the cd and reboot