Quote Originally Posted by Frowny View Post
I think it is because, when you change, you're not on your server but the data center lobby. So technically, the game cannot see what you have unlocked.
This is the most likely cause. If they had all haircuts viewable, but greyed out if you dont have them, on the character creation screen then there wouldn't be an issue.