Probably some issue with the account that the task runs as. Is that a local or Active Directory account?
Check the security event log for logon failures.
Or open a command prompt and try to launch a process as that account.
runas.exe /user:<username> cmd.exe