The bottleneck has been resolved.

Due to an overload egress gateway connections were timing out resulting in increased latency.