I wrote up a quick reponse to that one (many googlers ask for data when confronted with how their main product is declining) and here it is: techinorg.blogspot.com/2013/03/what-is-going-on-with-search-results.html
Not pretty but have some real examples. Please post your own and paste a link here or in the comments.
Obviously a comparison of search results is difficult due to the various signals used to alter search results, but as of 3/14/2013 I get what appear to be 'reasonable' results for both of your example searches:
Again, doesn't necessarily detract from your issue, but just giving search terms isn't reproducible!
--------
I can now verify that Cisco "Anyclient" is not silently rewritten anymore. Will have to wait and see if they weeded out this particular snag, if they adjusted their fuzzing towards sane or if they just gave me a better bubble (I'd like that I think.).
Verbatim doesn't even fully disable word corrections. There is no way at all to search for punctuation characters. Try it yourself, type in ((((())))) or something and look at all zero results.
Not pretty but have some real examples. Please post your own and paste a link here or in the comments.