Received a response from noc@Level3, sadly no solution:

Hi,

If the traces continue to the destination and there isn't end to end loss or latency that can't be attributed to return path, then it's more likely that it's control plane ICMP rate limiting. The forwarding plane will have a much different experience than the control plane.

Regards
Here's some technical speak so you know what he means.