We have a Windows Server 2008 R2 with Exchange 2007.
When we reboot the server the service do not start automatically. They do start manually but not automatically. I have tried everything to get the Exchange service to start automatically but no luck yet. I even tried this http://support.microsoft.com/kb/940845
Still no luck!
I have attached some screenshots of the errors I see...