I have the same problem. Search finds nothing. I use PHP 5.5 and WP 3.9.
I’m having the same problem on WP 3.9. I’ve deactivated all plugins except for the Search and Replace, still not working.
I am experiencing the same issue.
Could it be iThemes Security (Better WP) has locked some components necessary for the plugin to run?
I regularly use this and it can be heavy handed at times…
You could try this test version: http://vnetworx.net/search-and-replace-test-version.zip
It has been modified to be WP3.9-compatible. You need to place the file from the zip above into your existing search-and-replace plugin folder.
Ok, the plugin author (Frank) will be away for a month, so I tried to fork the plugin, but there’s 116 plugins waiting review.
You can download the new plugin directly from my site for now. Please let me know if it works for you.
The fixes from RonG are now inside the new version. THANKS to RonG