Can't remember my first profile name that i used when i brought the games somehow it got...

Update: I somehow recover an email that used in my phone and got access to it but it not really a same account for my Minecraft account

I do remember my info on my Gamertag and such but I do not remember when I migrate an account to Microsoft which email I used

I've been gaming since the Atari and Pong days. Got my first 360 in 2008 I think. Best gaming memory is playing games as a kid with my brother for hours on end. Worst memory is when I had to sell my first 360 and when I got my current one some time ago I
couldn't remember my email and password for my original 360 account lol. Can't remember my first 360 game, might have been Need for Speed: Most Wanted.

I brought a second hand console years ago and it was banned online when i first got it home and downloaded my profile too it. Phoned support who advised me what to do

Me too, I had the same obligation.

As soon as I signed in, XBOX pulled a name that I once used (I dont even remember when. Plus, I dont even remember when I assigned this name to my hotmail.com/outlook.com account).

Anyhow as soon as I signed in this name popped up and now I can't change for free, even they say that the first gamertag change is for free.

What can I do?

Sega Megadrive was the first console I ever played can't remember what game it when I really got into gaming it would have been with the Nintendo 64.