File is indexed although already deleted

[cndhng]

I deleted a few files in a folder, which are still listed in the index result. They were video files with thumbnail, but it showed the default video player thumbnail, when I clicked on the file, it showed me an error:
"Windows cannot find "path". Make sure you typed the name correctly, and then try again"
I have double-checked the folder again; these files are not there and have been deleted. So why my index is not updating and removed the said files

[void]

Please make sure your index is not paused:

• In Everything 1.5, from the Index menu, check Update indexes.

Please make sure Everything is installed correctly and running as a standard user:

• In Everything, from the Tools menu, click Options.
• Click the General tab on the left.
• Check Store settings and data in %APPDATA%\Everything.
• Uncheck Run as administrator.
• Check Everything Service. (Please make sure this is tick-checked and not square-checked)
• Click OK.
• Exit Everything (right click the Everything tray icon and click Exit).
• Restart Everything.

Please try forcing a rebuild:

• In Everything, from the Tools menu, click Options.
• Click the Indexes tab on the left.
• Click Force Rebuild.
• Click OK.

Please check your drive for errors:

• Please backup anything important on your drive before checking it for errors.
• In Windows Explorer, right click your drive and click Properties.
• Click the Tools tab.
• Click Check now...
• Click Start
• If prompted to schedule a scan on the next restart, click Yes.

[cndhng]

I'm pretty sure that Everything was correctly installed in the first place and have been using it pretty often.

So I decided to go to the second solution and it worked. I was thinking about a restart/reinforce/rebuild-like setting but have not been patient enough to go over the menu again. The solution works.