Eu Fiz Polvo à Lagareiro

Receita: https://www.saborintenso.com/f71/polvo-lagareiro-5220/

Olá queridos.
Olhem, tenho aqui umas dúvidas no meu Polvo.
Fiz da 1ª , saiu muito bem, da segunda nem por isso, ficou rijo. E desta ficou mole de+.
Aiii que eu já não sei de quem é o defeito, se é do polvo ou de mim.
Ajudem-me.
O primeiro comprei fresco, e depois congelei e um dia + tarde descongelei, cozeu 2h e correu muito bem.
O segundo, comprei congelado (mas foram dois polvos com 1kg cada) e fiz os dois. Um descongelei à pressão e o outro ainda o pus meio congelado, mas cozeu 2h e tal e depois foi ao forno, mas ficou rijo.
Este cozeu 1h 30 mas ficou muito mole, nem me sabia bem, estava tenro de +.
Agora pelas minhas tentativas, cada polvo deve ter um tempo de cozedura diferente. Será?

O que se passa afinal? Comentem, pois vou aprendendo e cometendo os erros para emendar depois.
Beijinhos e Obrigada (: