I have noticed the same problem when searching. I also have the search history disabled. I am hoping there is a fix soon.