Does he have a Entry level subscription and already have a character on that server? They limit you to one character per server for those.