"Automatic Updates often require a reboot, and if you have a Domain Controller with Exchange installed on it, a reboot can take a very long time indeed. This article discusses why Exchange/DC shutdown takes such a long time, and (more importantly) what you can do about it."
[Via MS Exchange Blog ]