Ok folks, tried creating a level 60 character 5 times. It worked on the last time, after I read this thread.
What I did, was simply make the toon, typed in the name, and walked away from it for five minutes.
Came back, pressed create, worked that time