I'm bumping this thread because i too am seeing this issue on one of our Dev Servers with a number of Instances installed (Mixed 2005 and 2008 R2). However after running the job manually and successfully, and restarting the Agent, the scheduled jobs are still not running. I am going to bounce this box later today to see if that can fix the issue. Anyone else have any fixes for this???