Hi,
I just wanted to let know I was painfully able to solve the problem. :-)
I wish to share what I did and how I was able to solve this problem, without documenting myself any further.
Please make sure, when you first install Microsoft Authenticator App on a smartphone, to login with the desired/correct Microsoft personal account so you won't find in trouble like I did.
FYI: I just wasted about three hours to fix everything.
Let's begin...
- I took a second smartphone, installed Microsoft Authenticator, configured it with my correct Microsoft personal account. I verified the account I used was listed under backup settings, just to be safe.
- With two smartphones handy, I started accessing with the original (first) smartphone, site by site, adding the second smartphone to the Authenticator list.
This is really time consuming depending on how many accounts you have. I had about 30 accounts.
To do so, I used Microsoft Edge and every time I opened an InPrivate session so I knew it was an isolated session that would not pickup existing sessions/settings or whatever. For each account I started Microsoft Edge InPrivate browser every time. - Once I completed this work, on the second smartphone I made a backup of the work being done.
Not having found any "backup now" I disabled Backup and enabled it again. This action made so that existing backup was deleted and recreated. - Once I was sure that all was done properly, I took back my first smartphone. I cleared cache and memory from App settings and run the application again as the App was just uninstalled and reinstalled.
- This time I did not configured my account but selected to restore from backup clicking on "Begin Recovery" button. This made the magic trick. All entries magically appeared on the App even if a lot were not usable at first.
- As I just said, most of account being recreated on first smartphone needed to be either verified again or added again to the Authenticator of each site. This gave me the opportunity to access each account, add the first smartphone and then remove at second smartphone all at the same time.
- Once all was done and verified, from second smartphone I uninstalled Microsoft Authenticator App and completed the job. Then I did few random tests using the only smartphone left with a working Microsoft Authenticator App.
I hope this will help anyone who might encounter the same issue I had. I still did not understand how a wrong Microsoft Personal account got add to the App. All tha now matters is that, after three hours of work all is not working as it should considering how important Microsoft Authenticator is for my daily safe work/activities.
Take care...