When I exchanged my outfit at the specialist – it showed that I got the executioner’s outfit. However, it didn’t unlock; I believe this is because my inventory was full when I tried.
I don’t see why my inventory being full should effect the unlock, but it simply deleted my outfit and it never unlocked in my wardrobe.
Edit: Nevermind, it randomly appeared in my inventory now that I deleted something. How odd.