Does the backup user have the permissions to write to the share?
On the backup page, there are backup destinations. Did you also remove and recreate the backup destination?
See also Backup and restore — NS8 documentation
You could try a backup to the NAS to check if samba or backup is the issue.
To check a restic backup see also RustDesk server - #9 by mrmarkuz