Oftentimes, when you are experiencing search query issues and/or other 'glitches' within Core, the solution is to hard clear your cache.