Log out of the game. When you try to log back in on the character you want to change the name of, it won't let you log in until you change the name. Note that it may not register that you paid for a name change right away. Sometimes the system is a bit slow.