同様の症状で困っております。
Office 365 Business で使われている OneDrive 上にある Excel ブックを Windows 10 Pro バージョン 1803(OS ビルド:17134.137)に導入した Excel 365 バージョン 1806(ビルド:10228.20080)で開こうとすると、
「申し訳ございません。C:\Users\(ユーザー名)\AppData\Local\Microsoft\Windows\INetCache\Content.MSO\(8桁の数値).xlsxが見つかりません。名前が変更されたか、移動や削除が行われた可能性があります。」
というダイアログボックスが表示されて開くことができませんでした。
ちなみに、メッセージにあるファイルのパスで出てくる INetCache ディレクトリは存在していません。
また、macOS High Sierra 10.13.5 に導入した同じ Office 365 サブスクリプションの Excel for Mac
バージョン 16.14.1(ビルド:180613)でも同じファイルを開こうとすると、
「申し訳ございません。/var/folders/_k/(任意のID)/T/com.microsoft.Excel/Content.MSO/(8桁の数値).xlsxが見つかりません。名前が変更されたか、移動や削除が行われた可能性があります。」
というダイアログボックスが表示される同様のエラーメッセージが発生しております。
こちらは Content.MSO ディレクトリまでの存在は確認できました。
なお、OneDrive 上のデータ同期は正常に行われていて、Windows・Mac 共に同じデータとなっています。
どちらも最近公開された更新プログラムの適用後からこのような症状になっているものと思われます。
Office 365のOneDriveを含めたいずれかのプログラムの不具合が原因と思われますので修正をお願いいたします。