Read: Exe files getting deleted randomly. Windows Search works based on indexing. The search will not be instant unless the folder or file is in the index. Similarly, if the file or folder is ...