Sounds like results of an indexing service....

The files have already been indexed - and therefore will be listed, but already have been deleted.

Locate the indexing program (Windows Search...