it might be that you have to rise the number on your / partition in lilo.conf. by one, and rerun lilo.
why i think this? lilo is looking for a partition that is now say no3 and it becoes no4 when you add the new partition. my 2 atoms worth of advise on the matter.