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

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.