De que marca es el portatil? es un Acer?
Normalmente puedes activar el proceso de recovery pulsando una combinación de teclas como Alt + F10 , o F10, o F11, F4, etc, dependiendo de la marca del portatil. Si ya has probado esto, lo que puedes hacer es lo que te han dicho, con un LiveCD puedes marcar como activa la partición Recovery, algunas veces no funciona porque previamente tienes que eliminar la partición del sistema y luego activar la del recovery.
Saludos.l