Traceoute requires a response from the target server and each of the intermediate hops to create its output. If a router doesn't generate a Time-to-live exceeded response, traceroute will not know anything about that hop. A hop that outputs * * * means that the router at that hop doesn't respond to the type of packet you were using for the traceroute (by default it's UDP on Unix-like and ICMP on Windows). However, you get the response from the end point confirming that the connection is successful.
Regarding the new IP for the NAT pool, can you share both the configurations and NAT translations to undertand further.
Thanks, Pradeep Please Mark My Solution Accepted if it Helped, Kudos are Appreciated too!!!