An easier way to do it (perhaps). The likely cause of the problem is that your bios has some kind of simple anti-virus installed which prevents writing to the mbr (once upon a time, boot sector viruses were common). See if you can find this and disable it, then run (su to root)

/sbin/lilo

and all should be OK.