Try what I did by deleting the folder on the NAS that houses the Time Machine backup and create a new one. Also, either designate just one existing user with privileges to that folder or exclude all existing users and create a new one that is the sole user with privileges to that folder. On the Mac quit using the old share as a Time Machine location, then shutdown your Mac and perform an SMC reset (there are various methods depending on whether you have a T2 chip, desktop vs. laptop, etc.). Then on your Mac select the new folder you created above, and enter that sole user's credentials.
Also check to see if you have any Sophos remnants in the Security & Privacy>Privacy>Full Disk Access permissions (I found some entries/references to Sophos that I removed).