Problemas con tareas programadas

Hola a todos!
Tengo un problema con las tareas programadas en un W2000
server. Muchas de las veces las tareas no se lanzan
quedandose en un estado de "Could not Start" y en el log
aparece lo siguiente:

Viernes.job" (NTBACKUP.EXE) 13/02/2004 23:00:00 ** ERROR **
the attempt to log on to the account associated with the
task failed, therefore, the task did not run.
The specific error 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.

Estoy completamente seguro que el usuario que debia correr
la tarea era el correcto y que no habia problema de
password. Cuando se crea una nueva tarea, la primera vez
que se va a ejecutar la hace correctamente pero a la
segunda vez ya da este fallo.

Espero que alguien pueda darme alguna idea de que puede
ser.

Saludos y gracias por vuestro tiempo!!