I've recently come across a problem where my exchange 2007 environment would stop sending and receiving mail if the main domain controller was offline, after we had some trouble with the PDC. If you restarted the exchange box, exchange would fall over and nothing would start, leaving you with an event log riddled with exchange startup errors. This is what I did to resolve my problem.