Não entendi: recuperou o número cadastrado: você está querendo dizer que o celular estava bloqueado e agora desbloqueou? Que este número era o que estava cadastrado nas configurações da conta e que solicitando o código de redefinição, o envio do código não chega por SMS? Tente solicitar mais uma vez verificando se o número 9 foi adicionado na frente do celular. Caso não receba, você sabe que pode receber este código por e-mail alternativo, não é? Faça isso.
Senão, fale com o suporte técnico do serviço de e-mail Yahoo.