Sem entrar em muitas orientações específicas, que tenho certeza que os outros oferecerão:
-
Não faça alterações sem saber que o componente específico que está sendo alterado é a causa do problema e que a alteração resolverá o problema. Fazer mudanças aleatórias na esperança de que algo funcione é análogo a dirigir um carro vendado. Você pode consertar o problema, mas isso só será devido a pura sorte e você nunca saberá qual foi a verdadeira causa.
-
Você já atingiu algo: o firewall. Se for o caso de reiniciar o firewall resolveu o problema da última vez, então é aí que eu começaria. Dê uma olhada, se possível, em quaisquer contadores disponíveis no firewall, como CPU e uso de memória, cargas de tráfego, pacotes descartados, etc. Coloque um sniffer de rede dentro e fora do firewall e execute alguns testes em uma máquina cliente . Você vê pacotes caídos por dentro? No lado de fora? Qual é a duração do tráfego quando ele entra e sai do firewall? Existe um atraso acentuado?
De lá, eu mudaria para o switch ou o roteador e executaria os mesmos testes, dependendo dos resultados do teste do firewall.