Your title: "The Real Reason Google Will Fail"
A bit sensationalistic, no? Click fraud is a problem, but not a huge one. It's always been a fact on the Internet, and it's not going anywhere. It's priced into the cost of ads. More important, I think, is the unsustainability of the current model itself. With 8% of surfers clicking 87% of ads (can't find the link, it was on here a while ago), and those 8% being an undesirable market, we're going to have to move towards impressions, rather than clickthroughs. Some sites have moved towards this model, and it sucks. The mandatory ads before Youtube videos are a prime example of this. Whereas AdSense is almost impossibly profitable considering how unobtrusive the ads are, the model we are moving toward represents a significant decrease in user experience.
This, more than anything, represents a potential hazard for Google. Just as Search sucked in '98, advertising is far from solved. Someone will come up with a better advertising model, and it won't be Google. Google better hope they can acquire them before Apple does, or before they decide to pull a Google themselves and stay independent.