David, thank you for your reply.
You can restore from a backup, but ensure no accounts have been added to the newly installed app. Then, sign in with the recovery account to perform the restore.
"You can recover your account credentials from your cloud account, but you must first make sure that the account you're recovering doesn't exist in the Microsoft Authenticator app. For example, if you're recovering your personal Microsoft account, you must make sure you don't have a personal Microsoft account already set up in the authenticator app. This check is important so we can be sure we're not overwriting or erasing an existing account by mistake."
related discussion thread for your reference:
https://learn.microsoft.com/en-us/answers/quest...
I hope this information helps. If you have any questions, please let me know and I will be happy to help you further.
Best regards,
Gunasekar N