Existem alguns problemas com o traceroute.
- Os caminhos de encaminhamento e retorno nem sempre são os mesmos. O traceroute mede ambos e mostra apenas o caminho para frente.
- Os roteadores não priorizam o ICMP ttl excedeu as respostas e isso adiciona latência (muitas vezes, às vezes)
No seu caso, parece que é o segundo.