At a complete guess, i'd guess that their parser would check for usage of a plus that doesn't fit the boolean mould and doesn't count it as such. And i guess too, because like you say...autocomplete knows about it, it has exceptions for acceptable +'s that also aren't included in the malformed searches that the Google guy is talking about.

So i still can't really imagine how there are so many misused ones...