Eu tentei a sugestão aqui e não tive nenhum sucesso, então comparei as entradas do Registro para um serviço WAS em funcionamento e outro que não era. Aqui estava essa diferença:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\services\WAS\Environment
Not Working: Blank
Working: Cor_Enable_Profiling=0x0
A substituição do valor do ambiente vazio por Cor_Enable_Profiling = 0x0 permitiu que o serviço fosse iniciado e tudo voltasse ao normal. Acredito que os profilers configuram isso para 0x1 quando estão criando o perfil do seu aplicativo, é possível que ele tenha sido excluído durante o desligamento inesperado do meu gerenciador de perfis.