Jenova exists, when the server split happened, it stayed on aether. You are now on the new Crystal DC. I would suggest googling FFXIV servers to see where all the servers ended up if you are not familiar with the split. As for the retainers, it is most likely that the names you keep choosing are already taken on Coeurl.