I played in 1.0. I used to be in Sargatanas (Legacy), however about a year and a half ago, I moved to Coeurl (non-legacy).
It is possible. Perhaps the world you tried to move to is a high population server that doesn't allow the creation of new characters.