In our logs, we find the below:
Router: No messages transferred to fakedomain.com (host mx.fakedomain.com) via SMTP: The server is not responding. The server may be down or you may be experiencing network problems. Contact your system administrator if this problem persists.
Which is then followed by:
Router: Transferring mail to domain fakedomain.com (host mx.fakedomain.com [126.96.36.199]) via SMTP Router: Message 12345678 transferred to mx.fakedomain.COM for firstname.lastname@example.org via SMTP Router: Transferred 1 messages to fakedomain.com (host mx.fakedomain.com) via SMTP
Our messages go out normally, but we see this same issue EVERY connection we make. I beleive there is something wrong with my configuration, probably with a timeout, or something similar, but I have not been able to pinpoint it correctly.