From a post by Aeus on the official WOW Europe forum: "We are aware that some players are currently unable to create a new character. This is being looked into and we will update you in this thread "

As far as we know, the US servers are not hit by the same issue. Please let us know if you experience it.