I was having this issue too. I was able to get names on Green beta, but upon trying to get them on blue i was denied, and then also denied on green beta after deleting the character to recreate the name as a different class.
I also couldnt create that name on blue or green today!
Someone stole my name! or its broken or whatever.
__________________
Hefewizen (Paladin)
Heffweizen (Enchanter)
 |