Como Nixphoe aludiu em seu comentário, sua situação parece muito semelhante a problemas que as pessoas têm depois de instalar um pacote de segurança do Exchange ou uma atualização cumulativa. Meu palpite é que o instalador da atualização interrompe os serviços do Exchange e define seu modo de inicialização como "desativado" enquanto copia novas versões dos arquivos do Exchange.
Por que desativar os serviços? Provavelmente não deseja que alguém inicie inadvertidamente um desses serviços enquanto o instalador estava em execução e os arquivos estavam em um estado inconsistente.
O verdadeiro problema é que o instalador não alterou o modo de inicialização de volta para os valores originais. Isso pode ser um bug, ou o instalador pode ter sido interrompido de alguma forma e não conseguiu executar sua limpeza.
Tópico do MS TechNet Forum discutindo isso (crédito para Nixphoe) ... link
Essa postagem também possui um conjunto de comandos sc.exe que corrigirão os modos de inicialização do serviço. Tenha em mente que, para a maioria dos ambientes do Exchange, o modo de inicialização correto provavelmente seria "automático", mas nos clusters de failover / MSCS, o modo correto pode na verdade ser "manual" para que o gerenciador do cluster possa controlar a inicialização. É sempre uma boa ideia verificar antes de instalar uma atualização.