Can’t access my microsoft account that is attached to my xbox live account.

The email from my original Microsoft account is no longer valid and I don't remember the password to it.  I can't reset the password because it would be sent to my old email.  I only got the microsoft account for xbox live and have never logged in on a computer.  This was set up years ago and I tried to log in using old passwords but didn't get it right and probably tried too many times.  I also tried the "recover my account" form and answered the generic questions but it says not enough info.  If I could talk to someone I could answer personal information that can prove who I am.  I created this new account so I could ask this question so I don't care if I recover the old microsoft account or if I can just attach this account to my gamertag and xbox live account but that of course requires my old password.  Please help!