Das neue Update Security Update for Exchange Server 2016 CU12 ( KB4509409) scheint im Zusammenhang mit Windows Server 2016 in einigen Umgebungen Fehler zu verursachen.
Bereits in zwei Umgebungen konnte nach diesem Update kein Exchange Dienst mehr gestartet werden.
Wenn das der Fall ist einfach das aktuelle CU13 installieren. Link: https://www.microsoft.com/en-us/download/details.aspx?id=58395