We had similar problem in our environment. We have resolve this by installing Azure internal load balancer in front of vEdges. We are using internal load balancer for all outgoing traffic. All outgoing traffic hit load balancer front end IP first and...