Uma maneira eficaz de identificar / confirmar independentemente o endereço de origem que você está usando ao passar por um dispositivo NAT (gateway ou instância) é fazer uma solicitação de saída para um serviço na Internet que responda identificando o endereço de origem que viu o seu pedido chegar.
Um exemplo de tal serviço ...
$ curl icanhazip.com # this the actual URL for the service
203.0.113.9 # example response for IPv4
É normal não ver o endereço de origem externo do dispositivo NAT em um traceroute de saída, pois esse endereço normalmente está no lado oposto do dispositivo em trânsito, e a resposta, se fornecida, geralmente será seja a interface voltada para você.