This is happening because you have more than 2 characters per server, and are currently using a free account. The only way around this would be to obtain a Founder's account, or purchase more character slots (not yet available as the store isn't back up).