A resposta é quase certamente que a internet estava vindo através de um computador no qual uma cópia não utilizada do Exchange Server estava sendo executada, que estava sobrecarregando muitos dos recursos do sistema. Desabilitei os serviços do Exchange Server (e os impedi de reiniciar) e funcionou muito melhor depois,