It seems like the apparel achievements are broken somehow if we are all having this same experience. I think it was originally correct that only one piece of apparel needed to be upgraded to get the achievement not every piece.