As conexões lentas através do seu firewall ou também em segmentos locais? As máquinas que não são Windows estão se conectando da mesma maneira aos mesmos serviços das mesmas portas no firewall? Ou seja, você tem um mac e uma máquina windows conectada ao mesmo switch no closet, ambos tentam abrir o mesmo email na mesma página da web. Com esse tipo de comparação, o que você vê?
É possível que uma interface no roteador / firewall esteja configurada na velocidade errada após a reinicialização (isso aconteceu comigo)?
Em caso de dúvida, culpo as configurações de "ajuste" do Windows por TCP / IP: link e link para informações sobre o assunto. E sim, isso pode causar problemas mesmo em uma configuração de LAN, mas geralmente apenas na presença de uma mudança de velocidade para uma conexão em algum lugar.