I've been going through this all day, and here's what I've learned; If you can't log in using the original email that you set the account up with many, many years ago, you can answer a list of questions. Date of birth, billing address, last four of credit card on account, and two ea titles you've bought (using the locked xbox account) with their dates of purchase. I wasn't able to pass the test after several tries, probably because I used a bogus birthday just to rush through the set up.
I was told by EA that I would have to change my gamertag, but I don't know if they mean literally just changing the name or opening a new Microsoft account. I think I may have to choose between not playing any ea games, or switching my xbox account and losing every other game I have owned in the last 20 years.
I have the exact same problem and the live reps are bad. I can get on my account, see all of my details and purchase history, and can tell them all of my xbox details but some how it isn't enough. They're sending me around in circles. At this point I've given up on EA games and will just play other stuff
Same
