Necesitas entrar a tu ordenador con chroot mediante un sistema de booteo alternativo, como un live CD tipo Knoppix o el de Ubuntu mismamente. Me parece que el de Mandriva tiene algo parecido tambien, mete el CD y mira a ver si te dice algo de recuperacion del sistema.