Word文書中の英数字からなる単語（例：D123）を引用符で囲むマクロを、記録マクロにより作成し、下記のようなマクロを得ました。（マクロの名前は「英数字引用符付加」と変更しました。）これを実行すると、無事、目的を果たすことができました。

無理やりですが
エラーを読むと、検索時一番上と下の３つは同時に選択できないので
MatchWildcards（ワイルドカードの使用）
MatchAllWordForms（英単語の異なる活用形も検索）
MatchSoundsLike（英語のあいまい検索　だったと思う）
MatchFuzzy（日本語のあいまい検索　だったと思う）
強制的に選択しなければできると思います。

Sub 英数字引用符付加改()
    Selection.Find.ClearFormatting
    With Selection.Find
        .Text = "<[a-zA-Z]{1,10}[0-9]{1,10}>"
        .Replacement.Text = """^&"""
        .Forward = True
        .Wrap = wdFindContinue
        
        .MatchAllWordForms = False
        .MatchSoundsLike = False
        .MatchFuzzy = False
        
        .MatchWildcards = True
    End With
    Selection.Find.Execute Replace:=wdReplaceAll
End Sub

> なぜ翌日になるとエラーになるのか、
すみません、わかりません。
推測でしかありませんが
ログインしなおしたり、別の人がWordを使ったりなどして
Wordの設定が変わっているのではないかと想像しています。

私が作成したVBAも明日動かかなかったら、
その時修正します。

マクロ記録で得られた、上記のFindというオブジェクトは、Wordの[検索と置換]ダイアログボックスと連動しています。
https://msdn.microsoft.com/ja-jp/vba/word-vba/articles/find-object-word

そのため、例えば[検索と置換]ダイアログボックスで「ワイルドカードを使用する」を選択すると、

MatchWildcards=True
MatchSoundsLike=False
MatchAllWordForms=False
MatchFuzzy=False

MatchWildcards=False
MatchSoundsLike=False
MatchAllWordForms=False
MatchFuzzy=True

MatchWildcards=True
MatchSoundsLike=False
MatchAllWordForms=False
MatchFuzzy=True