Scheduled Task failing on Windows 2008 DC

[IrfanL]

Hi guys,

I am having a problem with my Windows 20008 DCs. I have a task scheduled which backups the server every night at a network staging area. But from last Wednesday, Task Scheduler is failing and giving following error messages:

Last Run Result message:

Logon Failure: the user has not been granted the requested logon type at this computer. (0x80070569)

Task Scheduler Event message:

Task Scheduler failed to start "\Daily_FullBackup" task for user "**********\*******". Additional Data: Error Value: 2147943785.

Windows Security Event log message:

Log Name:	  Security
Source:		Microsoft-Windows-Security-Auditing
Date:		  11/7/2009 1:14:50 PM
Event ID:	  4625
Task Category: Logon
Level:		 Information
Keywords:	  Audit Failure
User:		  N/A
Computer:	  DC-HO-002.**********.com
Description:
An account failed to log on.

Subject:
	Security ID:		SYSTEM
	Account Name:		DC-HO-002$
	Account Domain:		**********
	Logon ID:		0x3e7

Logon Type:			4

Account For Which Logon Failed:
	Security ID:		NULL SID
	Account Name:		*******
	Account Domain:		**********

Failure Information:
	Failure Reason:		The user has not been granted the requested logon type at this machine.
	Status:			0xc000015b
	Sub Status:		0x0

Process Information:
	Caller Process ID:	0x134
	Caller Process Name:	C:\Windows\System32\svchost.exe

Network Information:
	Workstation Name:	DC-HO-002
	Source Network Address:	-
	Source Port:		-

Detailed Authentication Information:
	Logon Process:		Advapi  
	Authentication Package:	Negotiate
	Transited Services:	-
	Package Name (NTLM only):	-
	Key Length:		0

This event is generated when a logon request fails. It is generated on the computer where access was attempted.

Originally the backup jobs are running using a specific backup service account which is member of both Administrators & Backup Operators group. I also tried using the domain administrator account but same error presist.

I have confirmed that following rights are applied to the services account.

- Allow log on locally

- Log on as a batch job

- Log on as a service

Security event log message states that Logon Type 4 (which is batch logon) is failing but I have verified that the Log on as a batch job right is applied to the account, still the problem is comming.

Any idea what else could be causing this problem???