I have gone through the other posts with this error and non of the solutions offered has worked for me.
I have recently attached a network storage device ( a DROBO which is Linux based). I am doing backups to this device of all of my servers. I have a share set up that the servers can connect to on the DROBO.
I have scheduled backups on my servers to run at different times when my business is closed. The two domain controllers execute the backup with no problem.
The problem is on the domain member servers. The backup will run if I run it from the Server backup utility, with the parameter to back up once using the scheduled backup options. However, it will not run as scheduled. I have found the following error in the task scheduler - Logon failure: the user has not been granted the requested logon type at this computer. (Exception from HRESULT: 0x80070569). When I am at the backup snap-in, it does not show that the backup that was supposed to run the previous day was run, but does show that the scheduled backup has been incremented to the next day.
I am running the backup under the domain administrators account and so there should be no problems with permissions.
William Huffman