I had this problem on Spotlight, I solved it once and never happened to me again, there is a setting to reindex all the files, which solves the issue. On iOS however I still have this problem.