From what I can see, there is a yahoo.com e-mail registered to that Xbox account.
Let me request a new verification code to be sent there. Please type your full Yahoo! e-mail address here.
I will now request a new verification code to be sent there. Once you receive it, please type the code here.
Did you get a code?
You only see the localized Yahoo! Mail page, which is Yahoo! Canada. Your e-mail account is still the same one.
Since receiving a verification code didn't work, there are other options to reset the password.
One of them is to provide an answer to the security question: Mother's birthplace
Do you know the answer?
Have you already tried with the Microsoft (Xbox) account recovery form where you need to answer some questions about you and your account in order to prove you are the owner of the account, so that the Microsoft can reset the password ***** you?
If nothing worked, your last change is to try with the Microsoft support phone number and get to the Xbox support department. If you ever paid for Xbox subscription or made any kind of payment using "*****@******.***" account, they should be able to help you, especially if you know the owner of the credit card you used.
Here is the phone number (a US phone number): 1-***-***-****
On the phone menu, say "home" or press 1, then wait a bit and say "billing" or press 2, and then say "Xbox" or press 1
I hope this helps! Unfortunately, there is no other option available, other than those what you have already tried.
Before you leave, please take a moment to rate my assistance using the rating box with the stars located in the upper right corner of the page.