Hi Kutay,
Can you follow the guide over here to restore the account here - https://support.microsoft.com/en-us/account-billing/back-up-and-recover-account-credentials-in-the-authenticator-app-bb939936-7a8d-4e88-bc43-49bc1a700a40
If this is not helpful please raise a support ticket with Microsoft to reset your account and you will need to reconfigure the Account - https://azure.microsoft.com/en-ca/support/create-ticket/