I'm locked out of my Microsoft email account, associated with my Amazon*Audible account...

I'm locked out of my Microsoft email account, associated with my Amazon*Audible account, since I am travelling abroad and had to buy a new phone. MS detects a new device and location and won't let me login even though I still know the password and security question. They ask a multitude of other questions that I can't confidentally answer as the email is very old and could be an endless combination of answers.**Is there a way I can verify my identity and access my Audible account again? I can provide any information about myself or Amazon*Audible account, I just can't access the email anymore.**Anything I can do? I really want to listen to my audiobooks on the trains while travelling and don't want to have to wait * months until I'm in Canada to get access again to my MS email.**Thanks!