Welcome to LQ
Do you have a lot of power failures? You might look into a UPS, they can be setup to correctly shutdown the system once power has been knocked out, saving you from the problems that come with improper shutdowns.
Anyway, have you tried dropping in your Mandrake CD, at the first screen pressing "F1" for more options, then typing:
rescue
And attempting a LILO rescue from there? That is usually the best way I've found.
Cool