Only somewhat related, but I was just complaining about search in Gmail. I normally use Thunderbird and didn't have it, so I used the web. Basic searches on the subject were so bad! I even put quotes around it and tried all of my Google-foo.

It felt like I was fighting some AI that was sure it knew what I wanted despite my "exact phrase" search.