I suspect that the problem is that for established products, like gmail, "easy to use" just means "the exact way it is now": user familiarity trumping every other metric.
And I suspect there is only so many times a HCI design team can say "we ran a study and we should do nothing" before they are deemed useless. Eventually things have to be changed to preserve jobs and since the only metrics of "good design" in HCI, currently, are "ease of use" and "looks good" it usually results in something that "looks" easier than the old one through hiding (or removing) features and padding the shit out of everything.