yep, definately what Estellios sugested.
i managed to make a character on Moogle only becasue i got up early (for me lol) and decided to check. took the BF a full week befor he could make one becasue he tends to check after noon (i created mine about 9-10am UK time)
take a peek at what are *peak times* for the realm set you are looking for (EU or NA) and try early morning for that area