Always clear the cache on server restart, as we really can't tell what's changed.  Also, always hit the server for a search request to check if the search tree has changed, but only re-parse the result if something changed.
Merge pull request #1630 from bcipolli/1561

Fix for search caching issues (#1561, #1626, and maybe #1563)