> Excelのインスタンス生成ですか？Excelが拒否した時点で無視して良いログですか？

自分ならば、今回のケースではライブラリ内部のスタックトレースまでは気にしないですね。
「VB 側のどの行でエラーになったのか」と「HRESULT 値」までしか普段は見ないです。

開発環境では動作するというのであれば、どちらかというと、
主に「実行環境」に関する調査を行っていくと思います。

Windows のイベントログに追加情報が記録されていないか、とか、
Windows に新しいローカルユーザーを作ってログインしたら結果が変化しないか、とか、
Office の修復や再インストールで解決しないか、とか、
セキュリティソフトを止めてみたら改善しないか、とか、
32bit/64bit の確認やデスクトップ版/ストアアプリ版の確認を行うとか、
タスクスケジューラー等のサービスからの起動を行っていないか、とか、
オブジェクト参照の解放漏れで二回目以降のアクセスに障害が起きているのではないか、とか、
特定バージョンの Excel 更新が要因の可能性を疑ってみる(マイナーバージョンを確認)とか、
複数の Office が共存インストールされていることで実行環境が「汚れている」のではないか、とか、
他の PC で試してみたらどうなるか、とか…。

他の PC で再現しないなら、原因を特定するよりも、OS から入れなおした方が手っ取り早いこともありますし。