When our Windows Server 2003 reboots overnight because of Windows updates, the Scheduler service does not run the next day. It starts up fine when I start it manually. I already added a dependency to SQL Server, as describer here. That's either not working, or it is not the database that is keeping the service from starting. I don't recall seeing anything in the event log, either. Does this happen to others?