Managing personal Outlook.com account settings, security, and privacy
Hello,
If Authenticator backup was enabled, open Authenticator on the new phone and select Restore from backup before signing in:
For the SMS error, stop requesting codes and try again after 24 hours. You can also select Use a different verification method, or I don’t have any of these to replace your security information. A 30-day security waiting period may apply:
You can also use the Microsoft Sign-in Helper: