It should be noted that server isn't actually full so much as character creation is just not allowed at the time of day he is trying to create a character. Have him try during peak downtime hours (usually early in the morning or during school/work hours).