Take a look at this article:
http://forums.msrportal.com/archive/index.php?t-12854.htmlAlso, if you're absolutely sure all Exchange-related services are set to start automatically, then check your event log for the reason it's not starting and let me know what you find.