When did this happen? I do exact searches on Google almost every day and it seems to honor the quotation marks just fine for me.
They might have fixed it in more recent years, but to me that was when the tide started shifting in the mentality behind google search as a product/service
Google gave me more than 2 pages of results, while Bing gave me only 1 page.
After that, both Google and Bing provided countless pages full of results about Hoodoo, Voodoo, Zoodoo and the like.
The impossibility of making exact searches is what annoys me most in modern search engines.
I might make a typo sometimes, but I would prefer to correct myself when that happens, instead of the search engine always assuming that I am a moron that cannot type, thus offering every time "helpful" corrections.