Faction Change Name Issue

I just changed my character from alliance to horde and after picking my horde race it told me that I had been flagged for a name change.

I've been googling and seems it's an bug of sorts, how can I get this issue fixed?