Microsoft's search has proven unreliable for me as well. I can't count the times... I'm still opening a command window and using the DIR command.
i'm doing a file search. i did the search the first time and it shown the file on the left side of explore. i did a 2nd search and it did not show the file on the left side. ok maybe the file not there. or i did something wrong. so i search for the first file which did show up. well it did not show up on the left side. however, at the bottom of explore on the left there is a icon that says 0ne item. so i did some testing. while i'm typing my file name the numbers change. it's acting like it's find files. so why is my files no showing up.