Same here. I've seem a lot of people with same problem, but msft didn't solve the issue.
Can't access Microsoft Authenticator on new phone
I recently changed my android phone for a newer model and proceeded normally with the standard android apps backup and transfer. I ran into some problems with Microsoft Authenticator however. When i tried to log into the app with my personal account, it said: "Something went wrong. Try again". I've searched for a solution and already tried restoring from backup, but the same message pops up when I log my account. I also have already tried clearing the app's cache and storage and the problem persisted. I no longer have access to the authenticator app on my older device or any other mobile device. What can I do to access it again?