In User Manager for Domains, go to
Policies > User Rights
Click the "Show Advanced User Rights" checkbox and then choose "Act as Part of the Operating System" from the dropdown list of rights. Then see if the account you use for backups is listed. If it isn't, add it.
Good...