@soralist164 利用している送信サーバがブラックリストに登録されているとかはないですか?
@soralist164 複数台構成だと問題を楷書することが難しいですね。送信できないメールサーバのIPアドレスにアタリが付けられそうならば、以下のサイトとチェックしてみるもの1つかなと思います。
https://mxtoolbox.com/blacklists.aspx
https://talosintelligence.com/
https://servicecentral.trendmicro.com/en-US/ers/