Reputations change slower than people do. Keep making the new choices anyway.

People update their picture of you long after you have changed. The old version is cheap to keep and gets confirmed by whatever they half remember, so for a while your new choices land in front of an audience still looking at who you were. That lag is frustrating and it is not evidence that nothing is working.

Keep making the new choices for longer than feels fair, because consistency is the only thing that eventually shifts it. Expect the people who see you most often to notice first. Find one or two who already take the current version seriously and spend more of your time there.