Resolution
NOTA: Este processo de recuperação apenas se destina a quem tenha definido préviamente um meio (endereço de e-mail alternativo ou número de telemovel alternativo). Dica de ajuda da configuração aqui.
Se pelo método que tem definido não consegue obter o código, poderá confirmar identidade de maneira diferente:

Ao aparecer o seguinte ecran poderá usar o seu Código de recuperação (de 24 dígitos, se o tiver guardado) ou, em alternativa, utilizar o Método de recuperação (que conforme indicado no ínicio da dica teria de já ter préviamente configurado):

Ao aceder aqui a aplicação irá enviar um código para o método configurado (aqui no exemplo, para um endereço de e-mail alternativo).
Deverá colocar o código e fazer continuar:

Conteudo e código recebido no endereço de e-mail alternativo.

Aqui entrará no método de recuperação e começará por dar informação da atual configuração.
Deverá selecionar o que pretende seguir:
1.Por gerar o código de 24 digitos de recuperação
(ou)
2.Remover o atual dispositivo de autenticação e adicionar novo

Seleccionando a opção de remover (2), receberá a seguinte mensagem.
Poderá seguir a opção Aceder:

Irá aparecer mensagem de nova configuração:

E aqui aparecerá a opção inicial de configuração de 2 fatores:
- que poderá optar novamente pelo Autenticador usando o código QR
(ou)
- confirmando identidade de maneira diferente, selecionado à posterior telefone
