From what I've learned and read, indexing only makes searches faster. It doesn't preclude something from being found.

Also, since it the file showed up in the search of the entire C: drive which...

When I search for *.mp4 in Public Folders > Video, the results don't show the file. The problem is the file is in there. When I search *.* in Public Folders it is not shown either.

When I search...