エクスプローラで検索した際、探しているファイルが存在しているにも関わらずひっかからないときのいくつかの原因と対処法
ケース１：何もひっかからない。
原因：フォルダーのアクセス権に起因する可能性があります。
対策：フォルダーのアクセス権を変更することで解決するかもしれません。
以下が参考になります。
エクスプローラーの検索でファイルがヒットしない原因は？（Win7） – .あるフ… – Yahoo!知恵袋
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q13115868498
フォルダのアクセス権にSYSTEMが無いとその現象が発生するようです。
フォルダのプロパティー → セキュリティタブ → 詳細設定 → アクセス許可の変更 → 追加 → 選択するオブジェクト名にSYSTEMと入力 → 名前の確認 → フルアクセス で良いかと思います。
上記設定を検索対象ファイルの存在する場所の最上位フォルダで設定し、
サブフォルダ以下にも適用するようなかんじにすると良いと思われます。
ケース２：圧縮ファイル内部のファイルを検索できない。
原因：フォルダーオプションのデフォルト設定に起因します。
対策：フォルダーオプション設定を変更することで解決するかもしれません。
以下が参考になります。
Windows7の検索で検索すると圧縮ファイルの中が検索されません。 【OKWave】
http://okwave.jp/qa/q6020182.html
フォルダーオプションの「検索」タブにある
「インデックスが作成されていない場所の検索」で
「□圧縮されたファイル(ZIP、CAB…)を含める(Z)」にチェック
上記設定にしてもしばらく圧縮ファイル内部の検索が出来なかったように思います。
が、圧縮ファイル以外に圧縮されていないファイルをひとつ用意して
検索している検索ワードと同じ文字列を準備して検索にひっかけることで
圧縮ファイル内部のほうも同時にひっかかるようになったようなきがしています。
なぜだか分かりませんし信憑性ある情報ではないかもしれませんがご参考までに。
テスト環境:Windows7 Home