one reason might be that it take a long time to start the System Attendant, or if it take a long time to get Global Catalog access for Exchange. If you have not applied E2K SP3, I would.
If you have, try pointing the Config DC and GC to another Domain Controller (on properties of the server in System Manager)
georgesz