Pode ser que você tenha dois servidores dns e o primeiro não esteja funcionando, portanto a máquina do Windows aguarda o tempo limite do primeiro host (10 + segundos) e depois tenta o segundo dns. Tente mudar o DNS para outra coisa, como um serviço de DNS público e veja se isso faz diferença.