Hello, I think that name change tokens are bugged. i bought one for that astronomical amount, changed my character name and i logged into game. At main character screen and outfit screen, there was a new name, but when i am ingame, my character name is still the old one. Is everyone who changed name encountering this issue, or is it only occasional?
A few people have had this issue and one of our engineers is tracking it down. What you can do is first double check that the name hasn't changed. Sometimes our database can be a little slow. If the name still hasn't changed, open a support ticket. The link is in my signature.