Also remember that if you haven't logged on in a while, your characters may have been moved to backup storage. If you log out and back in again, they should be loaded back into the main server space. Give that a shot and see if they're back.