If my memory serves, SE updates the Character Creation Restrictions for servers every 6 hours (or so). So, sometimes, that update isn't entirely up-to-date. I've made characters on world servers that the Lodestone states are not accepting character, but the game client says otherwise.

All we can really suggest is to keep trying in the hopes that you will get lucky.