Changing the direction of a large company is like trying to turn an aircraft carrier. It takes a mile before anything happens. And if it was a wrong turn, getting back on course takes even longer.
A successful branding program is based on the concept of singularity. It creates in the mind of the prospect the perception that there is no product on the market quite like your product.
The real barrier (to building a brand) is the human mind. It normally takes decades to build a brand because it takes decades to penetrate the gray matter in between your ears.
Successful brands get into the mind slowly. A blurb in a magazine. A mention in a newspaper. A comment from a friend. A display in a retail store. After a slow buildup, people become convinced that they have known about the brand forever.
Only brand names register in the mind... What you should generally do is take a regular word and use it out of context to connote the primary attribute of your brand.
A branding program should be designed to differentiate your cow from all the other cattle on the range. Even if all the cattle on the range look pretty much alike.
It normally takes decades to build a brand... It's the forgetting of the old truth that allows a person to accept a new truth. You need to allow enough time for this forgetting to take place