I've been having this issue since switching to Vista. I now have it on Windows 7. I have a network location that I access either as a mapped drive or through the UNC \\ path.
When I try to search for a file that I know is there, it returns nothing. The file is a plain text file with a ".cfg" extension.
I have 71 cfg files in the folder, but if I search for "*.cfg" I pull up 0 results.
I have tried using the name:*.cfg to no avail