Try creating a character in the morning, *usually* is the way to get around this.

Also, check this link to see when Behe server is open to new characters, it updates throughout the day:
http://na.finalfantasyxiv.com/lodest...06d0909189e479

^.^