4.4.4.4 não está retornando a resposta correta para mostrar que o destino foi alcançado. Traceroute confia nesta resposta (porta ICMP inacessível de acordo com o link que você forneceu - eu me lembro de trabalhar com traceroute, mas não consigo lembrar o nome do sinal preciso).
O próprio traceroute não verifica apenas uma resposta que vem do destino, apenas o tipo de resposta recebida para verificar se atingiu o destino.
Então, eu diria que o ICMP no 4.4.4.4 é um problema, seja através de um problema de bloqueio do Firewall ou algum tipo de configuração de encaminhamento de porta.