I've been searching all day for a solution for this, and so far have come up with nothing.
I have some scheduled tasks on a server that run PowerShell scripts. They run fine for a day or so, and then suddenly stop. The error they start giving is:
0x80070569: Logon failure: the user has not been granted the requested logon type at this computer. Verify that the task's Run-as name and password are valid and try again.
Simply reseting the password for the Run as user fixes the problem. Everything I've seen online claims that this is a problem with permissions, but I don't believe that as the tasks run fine for a day. The user account being used is a domain account with administrator privileges.