Why a brand is not a logo
A brand is what people say about you when you are not in the room. A logo helps them recognise you, but it does not create trust on its own.
If the product and the service do not match the promise, a new visual style only speeds up the disappointment. Start with the customer experience, not the palette.