É assim que funciona a internet, receio.
As rotas podem variar na Internet, pois os caminhos são redundantes, há roteadores / firewalls bloqueando as coisas por motivos de segurança e até mesmo hosts podem recusar pacotes ICMP (pings).
Quanto ao (s) caminho (s), não é garantido que os pacotes de uma transação TCP inteira passem pelo mesmo caminho.
Você pode fazer praticamente um traceroute baseado em pacotes TCP ou UDP, além do ICMP, se o ICMP estiver sendo bloqueado.
Por exemplo:
sudo tcptraceroute www.cnn.com 80