Reply To: searching not work

Is your site being run on nginx or IIS? Or maybe some sort of caching Varnish, Cloudflare or something? It could be one of those are not passing the query vars back like they should. Did you try resaving the permalinks?