It might happen that one of your Search folders has not updated since some new email arrived or since an email was deleted, for example. This will mean that the list of emails in the folder is not up-to-date.
You can get an updated view of the search folder either by switching to another folder and then back again, or by right-clicking on the search folder and choosing