In addition to the suggestions above I would check which subscription model you have. If I recall correctly, an "Entry" subscription ($12.99) only entitles you to one character per realm.