#2 - July 6, 2010, 12:30 a.m.
Was the name your character was given Sneaky8E4A66, Mystaria?
From what I can see, the name your character transferred to the realm with was already taken, which means you would have been given a temporary name. If you had simply logged into the character you would have been prompted to select a new name, for free.
Q u o t e:
What if my character's name is already taken on the destination realm?
In case of a naming conflict, you will be prompted to rename your character after the transfer is complete and you log into the new realm. Please be aware that any new name created for your character must comply with Blizzard's naming policy.
http://us.blizzard.com/support/article.xml?locale=en_US&articleId=20559 So now your character has the flagging for a name change, due to the transfer, and the new name that you purchased during the re-customization.
I can see what can be done to help in this situation, Mystaria, but I'll need you to return to let me know that my assumption is correct. :)