Se o ping e o telnet funcionarem bem, mas o acesso HTTP está lento somente a partir de uma rede roteada, o primeiro lugar que eu olharei é para ver se o servidor está tentando executar identificações DNS reversas . Tente pegar alguns pacotes quando todos tiverem ido para casa.