The servers are locked from character creation for time to time - it's an (honestly heavy handed and largely unnecessary) effort to try to push players towards making characters on less populated servers.

Which servers are locked is adjusted every half hour or so on-server, and the page linked above updates every few hours. Try making during odd hours of the night if you want to get onto a server like Gilgamesh.