Hello, first it's a pleasure to be able to help you today.
My name is Georges C. welcome to the community.
Hello, try to follow this procedures
You can sign in on this page:
https://account.live.com/proofs/manage/addition...
Then scroll down to "Identity verification apps"
Then click on Turn off all existing apps.
Uninstall the authenticator app
Check you security information to see if its change or not
Install it the app again if you wanted to
Go back to the page where you removed it and this time choose to set up the app
https://support.microsoft.com/en-us/account-bil...
I hope this helps.