I've been experiencing this search error for a long time, to the point where I rarely use the search feature because it usually doesn't work. I decided I'd finally post a message about it. Screenshot attached.
Happens using basic keyword searching and more advanced searching (choosing specific areas to search, sorting, etc.).