One of the details of that argument is that grains contain phytic acid[1], which humans can't digest. Phytic acid binds with important minerals, such as calcium, magnesium, iron, and zinc, making them unavailable when digested. Cows, sheep, goats, and other non-humans produce various phytases, enzymes that digest phytic acid, but humans don't. Some people (such as Marlene Zuk, author of Paleofantasy, recently linked on HN) say that 10,000 years is enough to adapt to a new food, and cite lactose tolerance as an example. But lactose tolerance is the result of a single SNP, which can occur in at least two places. To digest phytic acid, humans would need to evolve a whole new enzyme. You need more than 10,000 years for that.