Em nossa rede local, o servidor DNS não estava retornando uma entrada DNS reversa para seu próprio endereço IP. Isso diminuiu o primeiro salto do tracert para baixo (para um atraso de cerca de 17 a 25 segundos).
A BloodPhilia sugeriu experimentar o servidor DNS do Google, que tinha uma entrada de DNS reversa para seu próprio IP.
O problema foi resolvido com a desinstalação do adaptador IPv6 (que anteriormente só tinha sido desativado).