It has nothing to do with Legacy Players. It's ANY character created on a Legacy Server, even new ones, cannot move to non-Legacy. Because they've been exposed to the economy. Also, servers tend to open up at weird times, like early in the morning. It's an automated system, so keep checking.