フォント検索が使えないフォントトラブル

そのメッセージ通り、条件テキスト設定が行われていて、かつ非表示になっているために

置換対象にできていないのではないでしょうか。

よって、ウィンドウ→書式と表→条件テキスト で条件テキストパネルを出したうえで、

表示設定を変更してから処理を行ってみてください。

（ただし敢えてMS明朝を使っているとしたら、変えて良いかどうかの確認が必要ですが）

なお、質問される際にはOSバージョンやアプリケーションバージョンについて

記載されることをおすすめします。