They may be getting marked as junk. Try going to Tools>Options>Filters>Junk, and put a tick by one of the "Display Junk" options, then click apply.

Also make sure you have "All" selected in the columns to the left of your search results.

__________________
If it ain't broke, fix it till it is!