Microsoft 365 features that help users manage their subscriptions, account settings, and billing information.
Hello,
Could you please clarify where you are seeing the old email address? **Is the verification code being sent to your **@southernphone.com.au address?
1
So, sign in with your Microsoft account using the link here and see if the old email address appears as an Alias.
https://account.live.com/names/manage
2
If the email doesn't appear on the 'Manage how you sign in to your account' page as an alias, then the email should be on the security settings page of your Microsoft account here. You can manage the security verification methods here, where Microsoft sends the verification code during the sign in.
https://account.live.com/proofs/Manage
Make sure you have at least three verification methods to verify your identity.
If you see your old email address listed, remove it.
If you are having trouble verifying your identity, let me know.