There is an authentication code when you first sign up, that isn’t to do with MFA, and would not use Microsoft Authenticator. The code would have come in an email or an SMS message. You could check this post I did to see if Outlook is hiding emails from you:
Your email looks like it is signed up ok, what happens if you sign in now?