Funny thing, that I get results when I'm logged in. Somehow the non-logged in action hook is detached or conflicted most likely by another plugin, I can't tell yet.
Can you please provide temporary ftp access as well? I will do a step-by-steb debugging on the search code, maybe I can find something.Best,
If you like my products, don't forget to rate them on codecanyon :)