Try running fdisk/mbr under dos or in the dos mode of W95. This will install a
valid master boot record guaranteed*. Create a linux bootfloppy first because
the command will wipe out lilo and activate the dos/w95 partition. Make sure
you set lilo.conf to install in /dev/hda and the run lilo
Hugo.
--------------------------------------------------------------------------------------
*I have not yet tried it with the W95 fdisk, but it's essentialy the same as
the dos fdisk so this should work. The dos fdisk has done it for me every
time.