Was advised to post here in reference to my XBOX Live account get NOTORIOUS.

I received a message on my console sent from Live yesterday regarding the Beta reward. I followed the instructions on the message and was unable to sign into the email part of my Microsoft account although I did have access to my XBOX Live account and was connected to the service. I attempted my secret answer and was unsuccessful. This email was created before mobile proofs where I could receive a text message with my mobile phone. I also attempted the recovery process several times but apparently I'm not able to provide enough information. I called Support (18004MYXBOX) and attempted to get more information on how to fill out the form. The agent informed me she would escalate to your security team and I would receive a response in 5-7 business days.

There was only one credit card tied to the account and that was called in and removed after a 30 day process prior to 2012. The card is cancelled and I no longer can provide that information other than the full name on the card. Also I use prepaid 3 month xbox live cards but the card my account is currently using has been thrown away and your support team wouldn't provide the last 5 digits of the prepaid code nor could I pull it up through my xbox live account. No emails ever sent from that account. I can provide previous reference #'s and the previous security question. Why in the recovery process does it not ask for the phone number associated with the account, street address, etc. I can provide every last piece of information with anything tied to my XBOX Live account but can't provide the password or security question I chose over a year ago.

I have maybe used my email/password to login into my email, twice and the only reason they were created were so I could begin enjoying the XBOX Live service. Now after 5 years of my console always having this gamertag signed on automatically without asking for password it's locked me out and requiring a password that I honestly don't remember. Same with the security question. I've tried and tried and tried. I don't know wait to do, the questions on the recovery form are so narrow so basic it doesn't cover the close to 6 years I've had my account. No emails were sent, no folders created, no card on the account, but I'm on my XBOX. I know the history of the entire account on the service. I have reference #'s from past calls to support, I know the previous secret answer, I know the DLC I've bought, the different name changes on my gamertag,  the digital games I've bought, I know my friends list,  I know my contact information, these are things I can provide with 100% accuracy.

Are there next steps? Is my account now lost? I can provide anything and everything needed but these questions on the recovery form are very limited and what happens when that form doesn't work?