The Mail Log shows:
2018 Dec 29 16:39:35 CET (info) ecelerity: [26560] DNSDS-01074 Connection to mx4.domain.com would be 0/20 conns.
2018 Dec 29 16:39:35 CET (notice) ecelerity: [26560] SMTP-00352 (via connection.c:1055) failure request [38] #sms#00000000
2018 Dec 29 16:39:35 CET (notice) ecelerity: [26560] SMTP-00352 (via connection.c:1055) failure request [34] #sms#00000000
Messaging Gateway has been configured to perform a reverse DNS lookup as part of outbound mail processing, but the reverse lookup is failing.
Disable the Reverse DNS Lookup for outbound mail.