Olá, bom dia e obrigado pela sua pergunta. Sinto muito por esse problema de conta que você enfrentou.
Se você não conseguiu fazer um backup do Authenticator antes do seu dispositivo ser reformatado, o login precisa ser resetado nessa conta específica para que o 2FA seja removido e você possa fazer login novamente.
Nesse caso, você pode entrar em contato com o suporte da Meta/Instagram para remover a 2FA para você.
https://help.instagram.com/639208781107982/
Nota: Este é um site que não é da Microsoft. A página parece fornecer informações precisas e seguras.