I have a similar experience. Trying to figure out where I have stored a file, I enter the first few letters of the file name in the search box which appears when I click on the Windows Flag Button. It quickly tells me no such file found. So then I laboriously go through the many folders under Documents and find it. I'd just like the search to, ummm, really search.
Al
Al