I heard the chest in the storage house in bowerstone market, i tried there a few times without saving and dropping to dashboard and so forth, i got a couple hair styles but all the ones you can buy from shops, and of course a bunch of junk from it, saw someone once say they got it there but i can't confirm it.