Olvidadlo, parece que lo había hecho bien, pero estaba intentando acceder al recovery de forma equivocada... Lo he conseguido pulsando home+vol.down y power, soltando el botón power después vibrar y dejando los otros dos pulsados hasta entrar en el recovery.

Las combinaciones de botones que había leído antes no me servían

Gracias!!