I made sure to read about their changes and still ran into this issue. All I found was a forum post from the beta, so it was clearly something people would be affected by. Finding out what was wrong was easy but finding that command was not.

The search is horrible!!! The order of words affects the results! It has no way of searching for what you actually typed instead of what it thinks is a better search query.