After trying this option, I tried the option saying "I don't have a code" and tried to fill out the form. The email I used for my account was only created so I could have a Microsoft account. This means that I never sent any email or created folders. I also never had a credit card attached to the account so I didn't have that information. I entered all my personal information and the answer to my security question, but apparently this wasn't enough to establish ownership. I tried multiple times and it never worked. I even did this on a computer that I had previously logged in to my Microsoft account on. 

It's been over 5 days and I have tried multiple options, including the Microsoft support chat room, xbox live customer support and emailing someone from Microsoft support. No one seems to understand that I have tried all of these options and tells me to simply reset my password. Trust me, I have already done that. Thanks for the help in advance, I just want to get back on my xbox :p