I have the same NAS setup. My Time Machine backups (scheduled and manually invoked) have failed with the installation of the Sequoia 15.1.1 update, for a variety of reasons - eg: network connection dropped. They might progress a few MB, then fail. Was working perfectly before then, and there's not been any other changes to my NAS or network.
I have tried all of the above suggestions, and much more, but no go.
Whatever the security issue the update "fixed" was clearly some serious sh1t that it's broken other things in the process. I just wish they'd explain what it was they did - but I guess that'd help the bad guys...Meanwhile, hoping Mac's hard drive doesn't die anytime soon!