@dvl So we have proved that IPv6 is working correctly but is hit and miss depending on where the endpoint is located. It is starting to look like there are IPv6 transit issues between North American transit providers.

What if you spun up an Azure instance on another continent? Either Europe or Australia and see if the problem persists? Typically transit from either will traverse their own private networks until closer to the end point (that is what we notice in Australia).