Each character only exists in the server that it was created in, so different servers require new characters, while old characters can be found by going back to the server it was in.