Existe algum tipo de software de firewall ou software antivírus instalado? Ele pode interceptar todo o tráfego da porta 110 para executá-lo em seu banco de dados de vírus. Isso pode estar causando lentidão. A forma como ele mostra 1kb sugere que, se for um AV, ele pode estar atrelando a CPU / disco IO / etc.
Tente inicializar o Monitor de Recursos (Iniciar Gerenciador de Tarefas (Ctrl + Shift + Esc), Desempenho, Monitor de Recursos) e observar a lista de processos da CPU e do Disco para ver se há algum processo específico ocorrendo durante o download de uma mensagem. (Eu sugiro testar com telnet ainda só para evitar poluir os dados com o Outlook / etc).
Você também pode querer dar uma olhada no tráfego com um sniffer de pacotes para mais dicas. Eu estou querendo saber se talvez o cliente (devido a AV, ou qualquer motivo) é realmente lento em retornar os ACKs para os pacotes do servidor, e isso está causando o TCP congestion avoidance para continuar a aumentar o backoff e, assim, atrasar entre cada pacote. Para o melhor da minha memória, um pouco mais de 1KB teria você sentado em torno do tamanho máximo do segmento (tamanho de um pacote individual), o que faria sentido por que você está recebendo apenas tantos dados por "burst". (Aviso: Meu conhecimento nesta área é antigo e desbotado. Não confie muito nele.)
Se for o backoff do TCP, também pode ser devido a pacotes descartados, mas duvido que todas as novas máquinas tenham um cabo defeituoso ou algo assim. Parece mais provável que seja um problema de software, já que imagino que eles são todos da mesma forma.
EDITAR: Com base nas informações fornecidas e na outra resposta da adamo, encontrei um artigo da Base de Dados de Conhecimento da Microsoft que parece abordar diretamente o seu problema:
KB-935400 Demora muito mais do que o esperado para baixar uma mensagem de email de um servidor POP3 no Outlook 2007 ou no Outlook 2010
Especificamente, diz que o problema é:
"This problem occurs if a network hardware device, such as a router, does not support TCP Window Scaling. TCP Window Scaling is a new Windows Vista feature."
A execução do comando fornecido pelo adamo é uma correção. Parece que você também pode atualizar o roteador. Observando o navegador de recursos no site da Cisco, parece que o TCP Window Scaling é suportado nas versões mais recentes do IOS para o seu site. hardware. Se você obtiver uma nova imagem do seu roteador e exibi-la, deverá resolver o problema sem perder os benefícios do escalonamento da janela TCP.