Email locked me out because of Xbox Live. How do I fix this?

A couple months ago, I was checking my emails and on my Xbox at the same time. I signed into my Xbox live account only to be kicked of accessing my emails or even logging on. Apparently because I was logged on in 2 places, they thought that someone was trying to hack my account. I gave them my other email to send me details so I can open up my previous one. The alternate email that I gave them was then CLOSED because they thought that I was a hacker trying to get my account back. I just want to change the email I have on my Xbox to the one I currently have. Iv tried everything but I can't seem to figure it out. If you have any knowledge of this situation, please help.