Resolvido!
Identificamos que uma atualização no Skybox gerou perda de performance nas chamadas entre o Webmail e o Skybox, ocasionando os gargalos e lentidão no acesso ao Webmail.
A causa já foi tratada e foram aplicadas medidas para evitar recorrência desse tipo de problema.