Si no puedes iniciar con la partición de Recovery, podría deberse a que la partición no se encuentra activa como consecuencia de instalar linux.
Tendrías que bootear con el Hirens USB y utilizar alguno de los gestores de particiones para formatear la partición de linux y dejar como Activa la partición Recovery.