I've had this problem once before, I posted here and you guys fixed it for me immediately. I posted this week about it, and sadly, was either ignored or overlooked.
I saved two names on Darkspear with level 1s like I usually do before transfering characters from my old realm. I deleted the level ones, transfered my rogue and warrior (lvl85) from Dunemaul Horde to Darkspear alliance and gave them the new names.
It seems to be a 50/50 chance that I get flagged for name change when I try to log into those characters, but I want to use the awesome names that i saved!
The disappointment however, is that I paid 110$ for the faction/realm changes, and my characters have remained unplayable to me since Monday at least (unsure if it was Sun night or Mon).
Even if I still have to wait for my extremely long ticket wait time, I still want to let my complaint be heard, and customer support seems to be the right place to do it.