which version of Egress are you running? RTMP connectivity is really tricky to get right, and it really depends on the distance/connection quality from your Egress server to the destination.
Our Cloud egress would perform geo-optimizations so we could Egress to RTMP from the closest edge server. So that's another thing you can try