Both of the solutions here now appear to be wrong.
The ability to customize the character while in the game seems to have disappeared.
Instead, you have to hit
on the main menu of the game i.e. before you join a game. You can then change any piece of clothing that you want and the achievement should pop.