https://github.com/openshift/origin/pull/18861
Sorry, this went out with 3.9.0 and was backported.
Tested on build v3.9.27, the egress ip issues have been fixed.
Since the problem described in this bug report should be resolved in a recent advisory, it has been closed with a resolution of ERRATA. For information on the advisory, and where to find the updated files, follow the link below. If the solution does not work for you, open a new bug report. https://access.redhat.com/errata/RHSA-2018:2013