This happened to me just this week! I was trying to find a specific Onion article, so I searched various permutations, many of them including "the onion" which wasn't respected in the result output. I was absolutely furious that the one escape hatch I have to ameliorate bad searches was taken away from me.
Give it a try - I run CookieAutoDelete so it is 'theoretically' a clean search each time if that makes any difference.