No recuerdo como es el cd de instalación de mandrake, pero seguramente poco despues de iniciar desde cd, te permite especificar la imagen del kernel que quieres arrancar, generalmente el nombre de la imagen es "linux", pero suele haber otra que se llama "rescue". Si escribes "rescue root=/dev/hdax" donde x es la partición en la que tienes instalado linux, te iniciará tu linux. Una vez iniciado, entras como root y ejecutas "lilo", reinicias y listo
Salu2