Eu resolvi o problema reiniciando o servidor de banco de dados.
Eu não sabia que um servidor de banco de dados do Exchange ainda dependia do IIS (um olhar superficial no IISAdmin mostrava apenas o site padrão, então acho que supus que não era usado) e estava reiniciando a infinidade de recursos da Microsoft. Serviços do Exchange, eu estava faltando o problema.