I still have access to all costume pieces during character creation, but, once I get in game, if I try to make a new costume at the trainer or at an Icon/tailor shop, a whole bunch do not show in the list. I was in the middle of character creation this morning when the servers went down, so I don't know if that is what caused the problem. Yes, I already tried re-validating.