I recently came across this bug after setting up an Exclude List. The purpose of the exclude list is to prevent recycled files from showing up in the search results thus reducing clutter. My exclude list settings look like this, and similar settings used to work in earlier versions of Everything.

What happens now is that if I delete a file, it will still appear in Everything. Disabling the Exclude List fixes this problem. The following animation illustrates the problem:

Here's my Everything.ini file in case it helps: Everything.ini