I also backed up the Authenticator App data to the Cloud in Authenticator App Settings, uninstalled the Authenticator App, restarted my Galaxy S20, installed the App afresh and started to recover from backup as written at the bottom of the presented list. When prompted to verify my identity via my email I failed to receive the code on my mobile and my PC which was signed into the same Microsoft account and email. Fortunately, I keep a second Galaxy S8 with the Authenticator App (and other crucial Apps) periodically updated (as a fall back device) and when starting that, the code appeared there which I cancelled as I'd started over again to recover from backup on the S20. I then used the Authenticator App on the S8 to complete the verification of the S20. So a little disturbing about getting the code!