Strange. This sounds like something Hurricane Electric specifically limited. There’s nothing in CGNAT that would naturally break such a tunnel
it's relatively simple for them to implement [ the stateless part ] but due to that puts some requirements on the party establishing the tunnel.