I've been told that the larger worlds are completely closed to new players at peaktime (something like 4 PM to 10 PM) to stop gilsellers making new characters on these worlds. Might be worth a shot to try it at an awkward time of day.