It's search has never been good. Just forget about Windows File Explorer and go get a working search app. "Everything" and others are common replacements.

As to Windows Search, it's been 2 decades and still unreliable for many folk. No one really knows why and Microsoft never has answered why a basic thing like this doesn't work.