Since I can't get in to my old Microsoft account that is linked to my XBOX360 Xbox live...

To check this further you will need to get in touch with the online team. Access Contact us | Xbox Support, follow the instructions after clicking on the green button "Contact us" and choose to get help either from an online chat or phone agent. Make sure the region on the support website is set to your correct region in order not to find issues with the steps.

I was actually trying to create a new Xbox Live account using my old gamertag, since the old Xbox live account had been purged due to inactivity. I've since spoken to some Microsoft account reps, and they found that my old gamertag is somewhat of an anomaly
and are working to fix the problem.

I can still play all of my games associated with that gamertag on my Xbox360, but I can't play some of my PC games that use Games for Windows Live and the same gamertag. It's not a huge inconvenience, but it just stinks that my Live account got deleted
and the old gamertag won't allow me to create a new Live account using that tag.

I just changed my gamertag and the EA account says I still have it linked to my old gamertag. I haven't changed my Microsoft account at all only my gamertag. I can't get it back since to change your gamertag it has to be under 12 characters and my old gamertag is 14 characters.

The problem is that I never linked my xbox 360 to my xbox live account, [...]. So I'm trying to link my xbox live account to my xbox 360, but all I get are error messages.

My account is linked to my xbox one without any problems, but in order to save xbox 360 game data on my xbox one, I have to download my/a xbox 360 profile, which I can't do because my profile won't connect to xbox live.

The problem is, since you used a Xbox One, your Microsoft Account is now already "occupied" with a Gamertag, so you can't use that Microsoft Account to bring your old Xbox 360 offline Gamertag online.

You COULD create a new Microsoft Account to bring your Xbox 360 account online, but you won't be able to access the savegames with your Xbox One account, as Savegames can't be transferred between accounts.

So depending on how much you already invested in your Xbox One account, you might try to bring your old Xbox 360 account online, and use that on your Xbox One, and start your Xbox One gaming history over, or you can abandon your Xbox 360 saves and just use
your old account on the Xbox One to download your previous Xbox 360 digital games, and start these over with your new Xbox One account.

Since it's not possible to merge Gamertag accounts, you will have to decide which account you wish continue to use for actual gaming, and which account you simply keep to claim license ownership for downloaded games.

When I created my Microsoft account it didn't link to my Xbox Live account and it created a new one. How can I get rid of this new xbox account and link my old one?

Hi JeffreyC4444.

The Microsoft account is also an Xbox account.

If you want to create a new Xbox account, it's only possible to create a new Microsoft account.