Error creating character

[Whomels]

I'm unable to create characters on Lordaeron both on horde and alliance side, anyone else have this problem?

[R4geVelk4n]

Confirmed on Lordaeron.

I've been able to create some characters but I often have this problem (with the exact same race-class combination, sometimes it works, sometimes it doesn't). Most of the times I get this "Error creating character" message as well. And it's not because the name is taken because, if that's the case, it shows the actual "That name is not available" message.