This is an Apple defect that has several variations and workarounds found by the boards. Apple has not offered yet any credible solution or explanation. Apple support and engineering know this from mid-October but nothing has been offered as a solution. The support team at Apple will insist that you upgrade and call them back if it does not work. It won’t.
I tried your solution and it did not work for me. The workaround that works for me is turning off the Apple Firewall. [MacBook 2021 M1 Pro, Sequoia 15.0.1]
Check the threads:
- What causes TimeMachine backups to fail on NAS devices?
- Time Machine did not finish backing up because some files were unavailable. Backups will resume when your Mac is unlocked.
- Since update to MacOS 15.0.1 Time Machine backups do not work