Find the real problem before changing the expression
The first test is whether a brand change addresses the real source of weak market perception, not simply the most visible symptom. In a complex brand portfolio, test whether customers understand the relationship between the parent brand, subsidiaries, acquired brands, products and services. Also test whether employees tell the same story about the organisation's strengths, weaknesses and future.
Start by validating the brief through questions and listening. Internal perceptions can reveal useful insight, but they can also be shaped by legacy loyalties, local assumptions or competitive narratives. A maritime engineering business found that a negative internal story about its reputation was concentrated among people who had previously worked for a close competitor. Re-interviewing those employees revealed that the perception had been cultivated as competitive propaganda, changing the direction of the brand work.