VMware NSX
From the Traceflow, it was observed the traffic was flowing through a different Tier 1 gateway than the Tier 1 gateway which had the SNAT rule configured, as such, if that Tier 1 gateway does not have a matching SNAT rule, no SNAT of the traffic will occur.
Review the VMware NSX Administration guide for details on NAT rule configuration steps Configure an NSX NAT/DNAT/No SNAT/No DNAT/Reflexive NAT
Ensure the source traffic goes through the Tier 1 which has the SNAT rule you want it to match.