Gamertag and hasn't changed after paying for the service

A few weeks ago I paid 10 dollars to change my Xbox gamertag. It still hasn't changed. It says on the website that it's changed, but on the Xbox application & in Minecraft it displays my old one. I really don't want to experiment and pay another 10 dollars so how can I fix this?

Solution 1:

In minecraft, it's supposed to be almost a month before it shows up in case you want to change it back. I don't know if this is the case, but when I changed mine, it said it'll take a few weeks and it did. I don't know much else. I hope this helps.

Solution 2:

I'd suggest relogging into everything. For example for Minecraft sign out of Xbox Live and back into it and see if the name resyncs.