One thing you might check...

In Windows Explorer, click Organize on the toolbar, select Folder and Search Options, switch to the Search tab, make sure appropriate options are checked...specifically under How to Search, check to "Include subfolders in search results when searching in file folders".

At the moment, that's all I got. Hope it helps.
George