2018.03.19 追記

一括でブラックリスト登録をチェックしてくれるサイトがあったので、そちらを追記します。

Domain Nameの箇所にドメイン名を入力して、MX Lookupボタンをクリックすると
確認したいドメインのブラックリスト登録状況や、DKIM / SPF / DMARCなどの確認も一括してやってくれます。

お時間がない方はぜひこちらをご利用ください。

本来エラーアドレスに何度も、大量に送ったりしちゃいけないのですが、
メール配信する人に知識がいないとブラックリストに登録されることがあります。
仮にそうなった場合、私がよくやる対応をメモ。

ブラックリストに登録されているかどうかを確認
http://www.blacklistalert.org
こちらにアクセスし、メールサーバのIPを入力して確認。

例えばバラクーダのブラックリストに登録されちゃった場合
b.barracudacentral.org Listed! See why
ということで、Listedのメッセージが表示されます。

クリックすると解除申請のためのサイトに移動できるので、移動します。
申請が受理されるまで最短で半日程度必要になります。

私がバラクーダにお願いするときは以下の文面を使っています。

--- 以下文面 ---
メールアドレスはブラックリスト対象になっているドメインの有効なアドレスで

Mail seems to become spam treatment.
Mail cannot be sent.
Please release it.

署名（きちんと連絡が取れる内容で、メールだけでなく、電話番号もつけるようにしています）
xxxxx co.,ltd.
Tel +81-xx-xxx-xxxxx
--- 以上文面 ---

教訓

会社のドメインがブロックされてしまうと重要なメールが送れなくなるため、
自分以外の多くの人に迷惑がかかりますので。

それでもなんとかしないといけない時のために記憶の片隅に。