Try during off peak times.

It can change within minutes or hours. Just have to keep trying.

The servers get closed to character creation when it is near full capacity for then number of people logged in.