When you go to the name change section of settings, does it display 'you can only change your name once' under the text box or 'you have no remaining name changes'? If its the first, you have a token but your name is still being filtered. Bungie are looking back into why the fix hasn't resolved it. Depending on what your previous name was, this may be intentional as they weren't allowing all names to be used again.