Browser cache and cookies has to be often cleared that the Enovia Search works as desired

The Enovia search often delivers to less results. If the browser cache and cookies are cleared the search works as desired again. Is it possible to adapt the search that this isn't necessary any more? Is there an other possible solution?