Fix for search caching issues (#1561 and more)

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.