I have a customer who is running SQL server 2000 on Windows server 2003. When the OS is rebooted, sql server will restart automatically, but sql server agent won't. I can go into enterprise manager and start the agent with no errors or problems. Sql server agent is configured to restart when windows restarts. I have verfied this in both the services screen and the system registry. Double-clicking the exe file will not restart the service, so setting up a scheduled task to restart the agent doesn't appear to be an option either.
Any suggestions on what else to check?