Boa tarde!!! De uma olhada no DNS. Faça cache do DNS e utilize bons servidores. Outra coisa veja se na profile do user em shared user se está com o número 1. Outra coisa e verificar como está a performance do seu proxy, como a requisição da porta 80 vai para teu proxy ele tem que estar bacana bom processador 1GB de RAM se tiver a versão do MK inferior a 3.0 e mais RAM se tiver em versão superior.

Um teste prático do proxy é desbilitar as regras de redirecionamento e verificar se o tempo de resposta melhorou. Outra coisa ainda é verificar como está o tempo de ack da usa rede...

Depois posta ai...

Abração!!