>> 別の検索条件でNavigateしても、ExplorerBrowserは画面更新されないのです。

類似情報がありましたので、一応紹介しておきます。
https://teratail.com/questions/7dnj7xj3xxesgf


***** 以下引用 *****
> 連続でTextBoxを使用し違うワードで検索を試したところ、検索結果が変わらないという症状が起きました。
> たまに正しい検索結果が表示されますが、基本的には最後に正しく検索できた結果がそのまま表示されます。
> 検索を行い画面の更新は行われているようなのですが検索結果が前回のまま、と言った感じです。
> 何度か試すとたまに正しく検索結果を表示してくれるということもあり、原因がよくわからず困っております。
-----
> しょーもない解決策として
> 1. Navigateしたいところで実際に検索したいところでなくKnownFolders.Computerにでも飛ばす。
> 2. NavigationCompleteで if (e.NewLocation == (ShellObject)KnownFolders.Computer) だったら実際に検索したいところへNavigate
> 
> みたいにむりやり「ほかの場所を選んだ後」状態にすれば動くっちゃ動きます^^;
-----
> コントロールに表示されたファイルをダブルクリックで開く動作を挟んだ後などでも正しく検索してくれますね...謎です。