アドイン登録されているものが、Excelが閉じられた状態で、アドインファイルのみが削除されている場合、そのようなエラーとなります。
[ツール]→[アドイン]で、表示されたxxx.xlaのアドイン名のチェックを外しOK
ボタン→[Excelのオプション]→[アドイン]のタブ、下の管理欄の所で[設定]、表示されたxxx.xlaのアドイン名のチェックを外しOK
[開発]→[アドイン]のタブで表示されたxxx.xlaのアドイン名のチェックを外しOK
※「xxx.xla」の「xxx」の部分とアドイン名が同じとは限りません。削除したと思われるアドイン名のチェックを外していけば、見つかります。