@b0rk When I used Windows more, I started to realise that file search took several minutes to fail to find a file I know is there!
So I went back to my old DOS habit of
dir /s /b \*.* | find /i "myfile" | more
and it was reliable.
On Linux I never really stopped using the CLI.