In that case those files are not possible to search whatsoever, only media files in the media library are searchable, nothing else. Custom uploaded files, which are not registered in the library are not possible to access.
Can you check if the missing files are present in the media library? If not, then that explains the issue.