I was asked for a mobile phone number. Did you give yours? That was another option for such problems.
If not, are you sure that other email account is now no longer in use? When was the last time you accessed it?
I was checking my Bing Webmaster Tools Acct this morning and I got a message saying 'Your Account has been blocked'.
I am then prompted to request an email to receive a code to remove the block. The problem is the email that I still use to login is from about 7 years ago and I stopped using it about 3 years ago but have always been able to login with it.
So my dilema is Microsoft will only send a code to this old address that I no longer have control of. I know I should have updated it, but I didn't.
Can anyone tell me of anywhere I can contact, or anything I can do to try and get the code sent to a different email?