Bien, después de probar varias veces me pasa siempre lo mismo.
Al instalar una nueva instalación de Exchange 2016 sobre un Windows 2016 que forma parte de un dominio y de un bosque de nivel Windows 2016 (Instalado evidentemente en otro Windows 2016 distinto) mi Exchange funciona correctamente. Empiezo a conectar via Shell y acceder via owa a las cuenta administrador. Y eso me hace pensar que la instalación ha sido completada correctamente.
Pero entonces siempre me pasa lo mismo: Al reiniciar el servidor no arrancan los servicios, El administrador de servidor me indica que hay 32 servicios con problemas. Y la verdad que no entiendo el por qué al reiniciar no arrancan bien los servicios si al instalarlo supuestamente empiezan a funcionar sin problemas. Y lo único que he hecho es reiniciar el servidor recién terminada la instalación.