V 7.0 with existing backup plans using a NAS errors I think we have a solution. Seems to have worked on the test backups I have done but need to let the nightly ones run to confirm.
From the Tools menu, select Change Service Account and set this as the local administrator. Seems to correct the issue.