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.
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.
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.
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.
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.
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.
It's the first company to build the mental position that has the upper hand, not the first company to make the product. IBM didn't invent the computer; Sperry Rand did. But IBM was the first to build the computer position in the prospect's mind.