Do the search again. We have two indexes, a shallow one for things we have never seen and a deep one for things people have searched for. The results have changed likely since your first search. This would not be an issue if we had only 15% new searches.