Du hast alles richtig gemacht, nur eine Sache vergessen, die jedoch nicht mit Mandrake zusammenhängt.
In der lilo.conf werden die Einträge gemacht, aber damit sie übernommen werden, und beim nächsten Starten entsprechend angezeigt werden, mußt du den aktualisierten lilo noch installieren, und das machst du, indem du als root einfach nur "lilo" eintippst und ausführst. Fertig.