The problem has always been image. There was a TED (not TEDX) talk about it. The strongest images stem from "why", a purpose, conviction, or ideal that they sell. In that regard AMD sits at the bottom. It feels like they're a directionless company, not even in a financial or tech sense, the company simply looks like it lacks conviction from the outside. Leaders like Intel and Nvidia who dominate their markets may simply let their products, promotions, and market dominance speak for them, but AMD really can't afford to keep quiet.
Roy Taylor is probably good for them in some way. He was the one behind Nvidia's TWIMTBP IIRC, which went well for them. He helped create the image that Nvidia seeks to deliver the best gaming experience, bar none. The name is self explanatory. Now he's at AMD, goading people on twitter and what not, trying to rally the fanboys and build fervor. It's a good idea. AMD needs a strong personality.
Nvidia is anything but a quiet company. They have branding out the wazoo, and their CEO is pretty much a larger than life personality.
AMD has nothing close. Richard Huddy might be the closest they had to anything like that.