Cannot Change Email Address Linked to XBOXLive Account

 The email address linked to my XBOXLive account has been corrupted, or hacked, or stolen, either way I cannot access the email address anymore! I've tried resetting my password, nothing happaned. I tried resetting the password by using my secret question, didn't work either. I can NO Longer access the email address, period.

I can still sign into XBOXLive with the email address but I don't like the fact that I no longer can access the email and it be linked to something like my XBOXLive account. I desperately want to change the email address in any case that something could possibly happen to my XBOXLive account, however, it requires I type in a password to the current email address linked to the account and LA-DI-DA, I cant because the email address is no longer usable!

This is really starting to stress me out, I do not want to lose my XBOXLive account because I cannot simply change the email address linked to it. I've even gone as far as to making an email address specific for my XBOXLive account. Please tell me there is a simpler way to changing the email address, because thats all I want to do, to my account so I won't have to worry about it getting hacked and such as well.