Sequoia 15.1.1にアップデートしたら、TimeMachineが「〜へのバックアップを完了できませんでした」「一部のファイルが利用できなかったため、バックアップの作成が完了できませんでした。Macのロックを解除するとバックアップの作成が再開されます」というエラーを出しました。
どういうわけかわからないので、TimeMachineに使っていたディスクを初期化したりしてみたのですが同じエラーが出ます。
とりあえず、システム設定 → プライバシーとセキュリティ → フルディスクアクセス → TimeMachineがなかったら下の+から追加してオンにすると正常にバックアップできました。これが正しい解決法かどうかはわかりません。