Locked out of two Microsoft accounts

I have two Microsoft accounts that I haven't touched in a decade. Recently I had to access one of them, I still know the password and the recovery question answer. But since it's been so long, they force me to prove my identity by telling them email subjects from ten years ago. I tried three times and failed. The documentation makes it very clear that there are no other official way to authenticate me.

I need to access the email because it is still linked to my twitter account and it was hacked recently. I want to reset the password on twitter but they only allow me to ask them from the initial address linked to that account.

Has anyone been in this situation ? Is there some way to fix this ? I don't have any contact in Microsoft but they have an office in my city. I tried looking on LinkedIn for community managers but a quick search led profile that I can't contact without paying for LinkedIn premium.

Thank you, any help is well appreciated.