2 Step account verification not sending code

Question

I have tried over and over again to get the verification code send to me but it just doesn't send, I have 2 emails and a phone number that is linked to the Microsoft account, that I have complete access to, but even though iv used each of them multiple times to get the code, I simply never receive it.
The account in question has been used as my Xbox gaming/Minecraft account and recently had its primary email changed with the old one removed, as the old email was very old and constantly received spam emails that I didn't want to deal with anymore so I attached a new email, deleted the old one and then when I tried to log in the password was incorrect, which shouldn't be a problem because I have access to the emails/phone that can be used to receive the code for a password reset but again It never sends it to me so I cant.
I cant use the account recovery form because apparently If you have 2 step verification it doesn't work.
So how can I regain access? email in question is - @outlook.com
(Old Primary Email - Frost_@live.com)

Answer 1

Hello Tobias,

My name is Sajjad, and I will assist you today.

Please refer to this link which is related to your problem:

https://support.microsoft.com/en-us/account-bil...

Warm Regards,

Sajjad

Note: This is a user-to-user support forum and I am a fellow user.