装飾文字タブで色指定すると

呼び出し先 (サーバー アプリケーションではなく、サーバー) は消失し、利用できません。すべての接続は無効です。呼び出しは実行されいる可能性があります。
が現れ終了してしまう。

また上記はエラー後、再度起動して置換などを行うと該当する置換文字があっても下記エラーが出てしまい置換が実行されていない。

置換対象のデータは見つかりません。
条件が正しく指定されているかどうか確認してください。
このブックに一致するデータがあることがあらかじめ分かっている場合は、シートが保護されていないかどうか確認してください。
保護されたシートは置換できません。

しかし、excelre.inファイルを削除してから起動し、装飾文字タブなどを使用しなければ、置換機能は機能しているように思われる

以上ご指導ご教示していただければ非常に幸いです。

恐らくは今回の復元機能強化によるものと思われますが、
情報が少なく、再現できていないため、
お手数ですが、以下質問の回答をお願いします。

(1)Windowsのバージョンは？
(2)Excelのバージョンは？
(3)正規表現検索アドインのバージョンは？
(4)自動インストールですか？手動インストールですか？
(5)対象のファイルは保存済ファイルですか？
Book1のような未保存ファイルですか？
(6)保存済ファイルの場合は、ローカルのファイルですか？
ネットワーク上のファイルですか？
(7)装飾の色指定は対象ですか？変更ですか？
(8)装飾保持のチェックボックスはオンですか？オフですか？

以上、よろしくお願い致します。

早速の対応大変ありがとうございます
以下ご質問の回答です
これ以外にも情報必要でしたら
お答え致しますのでよしくお願い致します。

> (1)Windowsのバージョンは？
・Windows 7 professionalです

> (2)Excelのバージョンは？
・2010です

> (3)正規表現検索アドインのバージョンは？
・4.15です

因みに4.16でも同じ結果でした

> (4)自動インストールですか？手動インストールですか？
・手動インストールです

　　因みに以下に置いてあります
C:\Users\****\AppData\Roaming\Microsoft\AddIns\excelre\

> (5)対象のファイルは保存済ファイルですか？
> Book1のような未保存ファイルですか？
・Book1のような未保存ファイルでも
　任意のファイル名で保存済みを開いでも
　同じ結果です

> (6)保存済ファイルの場合は、ローカルのファイルですか？
> ネットワーク上のファイルですか？
・ローカルのファイルです

> (7)装飾の色指定は対象ですか？変更ですか？
・対象です

> (8)装飾保持のチェックボックスはオンですか？オフですか？
・チェックボックスはオフです

解決できれば非常に便利使わさせて頂けそうなので
よろしくお願い致します

エラー現象の出現タイミングの大幅な訂正です。
オートメーションエラーてす。の
出現タイミングは

[装飾タブ]→文字の色→グレーの....ボタンを押下
[色の選択]がアニメーション表現で出現（完全に表示するまで12秒位掛かります）色を決める→[色の選択]がアニメーション消失（10秒位掛かります）
【置換実行】正しく置換、修飾も正しく表現されました。

しかし、[色の選択]がアニメーション表現で完全に表示されていない
タイミングで（ほしい色が見えているので（たとえばオレンジ）そのタイミングでオレンジを押下）すると
オートメーションエラーとなってしまう。

結果　[色の選択]が完全表示するまるで待ってから色を指定する、完全に消失するのを待ってから【置換実行】するの手順で行う。

よって[色の選択]の完全表示を瞬時に出現させれば待ち時間も少なくなり良いのではないのかと考えています。

もしかしたら、[色の選択]の完全表示をカクカク表示するアニメーション出現は当方のPCだけの現象だったりしますか？

当方自宅の開発用マシンではアニメーションが一瞬で終了するので、
再現はできていません。

アニメーションが遅い場合は、
設定タブの表示2タブのウィンドウアニメーションオフを
チェックしてみてください。

これで大丈夫だと思います。

設定タブの表示2タブのウィンドウアニメーションオフにしました。
オートメーションエラーがでることもなく
正常に置換できました。
大変ありがとうございました。