自前サーバから Cloudflare の Email Routing へじわじわと移行していますが、東京ガスは大丈夫で東京都水道局は駄目みたいな状況でなかなか難しい。
大丈夫なパターンが殆どなので、配送の SMTP サーバが良くなくて Cloudflare の厳しめのルールで拒否されている感じですね。