Hello,
You are using too old version of XStore theme 4.7 http://prntscr.com/i73ly9 that has some problems with search. Please, do the backup of your files and DB and update the theme to version 4.17. Let me know if you still have the problem with the search after that.
Regards