Há muito que poderia ser o problema de conectores de troca para apenas um pequeno problema de cliente.
Você está atualmente em execução no modo de intercâmbio em cache? Se assim for, tente desligá-lo e ver se isso ajuda. Verifique também se as regras de firewall não estão sendo bloqueadas. Poderia ser um problema de roteamento simples também, mas novamente é aqui que eu começaria.