Xbox live account gamertag problem

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.

You can change your gamertag anytime you want
support.xbox.com/.../change-xbox-live-gamertag

You will have to pay a fee,you won't get it changed for free.

If you are having problems with a person on live then block & report them.

It can take some time for the system to fully update and see the tag as being freed up after it's changed. If it gave you the numbers, then the tag was still showing in the system at the time that you made the change. There's no way to remove the numbers without changing your tag again.

You’ve been very helpful . As a matter of fact, I posted this only a couple of minutes after I changed the gamertag, so it may be that it just needs more time.

Speaking of time, thank you for yours!

The easy solution to all of these problems would be as follows: Xbox team allows windows live ID holder to delete gamertag account completely. Deleting the gamertag should also remove the association with the windows live ID. Remove the 30 day security
restrictions. And STOP AUTOGENERATING GAMERTAGS!