Windows Server 2008 made some changes to Scheduled Tasks, but I don't remember the specifics. I do remember having to update some tasks when I went from 2003 to 2008. You might need to assign a user to the task, even if it's a local job. If a regular user doesn't work, try a local admin user.