@Sokoban. Thanks for your update. I am glad it can work now. To help others who have the same issue, please let me write a summary:
Issue:
Problems signing in to work account to https://endpoint.microsoft.com/ after changing mobile Phone. The Authenticator authentication can't work even after restoring the old mobile phone
Resolution:
Thanks for your time and have a nice day!
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.